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ABSTRACT 



F.lectrical circuit designers seldom create really new topologies or use old ones in a novel wa>. Most designs 
are known combinations of common configurations tailored for the particular problem at* hand. In this 
thesis I show Uiat much of the behavior of a designer engaged in such ordinary design can be modeled by a 
clearly defined computational mechanism executing a set of styli/.ed rules. Kach of my rules embodies a 
particular piece of the designer's knowledge. 

A circuit h represented as a hierarchy of abstract objects, each of which is composed of other objects. The 
lca\cs of this tree represent the physical deuces from which physical circuits are fabricated. By analogy 
with context-free languages, a class of circuits is generated by a phrase-structure grammar, of which each 
rule describes how one type of abstract object can be expanded into a combination of more concrete parts. 

Circuits are designed by first postulating an abstract object which meets die particular design requirements. 
This object is then expanded into a concrete circuit by successive refinement using rules of my grammar. 
There arc in general many rules which can be used to expand a given abstract component. Analysis must 
be done at each level of the expansion to constrain the search to a reasonable set. Thus the rules of my 
circuit grammar provide constraints which allow the approximate qualitative analysis of partially 
instantiated circuits. letter, more careful analysis in terms of more concrete components may lead to the 
rejection of a line of expansion which at first looked promising. I provide special failure rules to direct the 
repair in this case. 

As part of this research 1 have developed a computer program. C1ROP. which implements my theory in the 
domain of operational amplifier design. 



This thesis describes research done at the Artificial Intelligence Laboratory of the Massachusetts Institute of 
Technology. Support for the laboratory's artificial intelligence research is provided in part by the Advanced 
Research Projects Agency of the Department of Defense under Office of Naval Research contract 
N00014-80-C-0622. 
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1. Introduction 

I Icctrical circuit designers seldom cre.ne really new topologies or use old ones in a novel way. Most 
designs are known combinations of common configurations tailored for the particular problem at hand. 
Much of the behavior of a designer engaged in such ordinary design can be modeled by a clearly defined 
computational mechanism executing a set of stylized rules. The implementation of this model. C1K01'. can 
design operational amplifiers such as die one in Figure I. In this circuit, several commonly recognized 
collections of objects arc circled, a differential pair, a current mirror, and the three main stages of die 
operational amplifier. Such a collection of objects can be considered a complex abstract object, made of 
internal components, and can be used as a component in a larger circuit. For example. Figure 2 shows typical 
representation of an operational amplifier as a circuit composed of three parts: the first, second and third 
stages. F.ach of these stages is a complex object composed of more primitive objects. A small set of such 
complex abstract objects can represent hierarchically a large number of valid circuits. 

C1ROP docs suprisingly well at the task of circuit design. It designs circuits at the level of complexity 
described in Solomon's classic paper [1974]. Thus. C1ROP demonstrates an upper bound on the amount of 
knowledge needed to achieve this level of competancc. 

1.1 Key Ingredients 

Here arc die key ingredients in the model of design that 1 present: 

. Context-Free Hierarchical Expansion 
. Failure Dependent Redesign 
. Circuit Knowledge Formalization 

Dividing a complex task into several smaller easier tasks is a well-known methodology for solving a 
problem [Simon]. Design begins with an abstract concept describing the ultimate object to be synthesized. 
The engineer proposes a method for building the object in terms of other known objects. This divides the 
problem into several smaller subproblcms which are modeled naturally in a hierarchical fashion. The 
context-free assumption implies that the solution to each subproblcm is independent of the other 
subproblcms. Fortunately, the electrical engineering world is particularly amenable to this hierarchical 
paradigm of design, as exemplified by the operational amplifier.. Its internal design can be characterized as a 
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Fig. 1. Complex Operational Amplifier 

Complex Amplifier that can be decomposed hierarchically. 



hierarchy of objects, and the operational amplifier, itself, is usually a small piece in a larger design. The 
hierarchy is implemented as a phrase grammar, which is a set of rules that describe a space of possible circuit 
topologies. Any circuit generated by this grammar is valid. The grammar rules expand each abstract 
topological fragment (a non-terminal of the grammar) into a more concrete topological fragment. By 
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Fig. 2. Three Stage Operational Amplifier 

Simple Representation of Three Stage Operational Amplifier 



applying a sequence of these rules, one begins with an abstract topology and expands it until all the elements 
in the topology correspond to physical objects and need not be expanded further. 

A typical simple abstract object is the darlington pair in Figure 3 composed of two internal transistors 
connected as shown. The equation in the figure is a constraint describing an aspect of the object's behavior 
and is used in the object's analysis. 

There may be several ways to expand each abstract object in a hierarchy. Figure 4 describes two 
different rules in a circuit grammar that together recursively define a filter. The simplest filter "is created by 
expanding the abstract filter goal using Rule 1. The next more complex filter is created using Rule 2 first. 
This expansion creates another goal of designing a filter which could be satisfied by using Rule 1. This 
example also shows that hierarchical descriptions of circuits applies to objects besides operational amplifiers. 
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Fig. 3. Darlington Pair 

A darlington pair is a virtual transistor that has higher /? than a single physical transistor. 



1.2 Formalizing the Domain 

The concepts that must be formalized for design are as follows: 

. Primitive Objects 
. Composition Knowledge 
. Analysis Knowledge 
. Strategic Knowledge 

Eliminating Candidate Circuits 

Guiding Redesign of Circuits 



As the physical basis of circuits, primitive objects arc the vocabulary of the domain. Transistors, 
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Fig. 4. Simple Recursive Circuit Grammar 

The top part of the figure represents one way to build a simple filter. The bottom of the figure shows another 
way which is recursive. 



resistors, and capacitors are typical primitive objects. Composition knowledge describes how to create complex 
abstract objects from the combination of other abstract and primitive objects. The composition knowledge is 
explicit in the phrase grammar rules. I-vach rule describes one way to combine objects to create an abstract 
object. Analysis knowledge verifies and tests the behavior of designed objects against the goals. Strategic 
knowledge controls the design process and includes the knowledge nccesary to make the control decisions. 
Control is critical for both guiding the design towards a good proposal and guiding the redesign of an 
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unsatisfactory circuit. 

1.3 CIROP 

CIROP embodies vocabulary and composition knowledge in a hierarchical phrase grammar that models 
die hierarchical structure of circuits naturally. Kach of its rules describes how to build a circuit object in terms 
of more basic objects. Analysis knowledge is represented as a set of constraints asserted with each rule dial 
describes the behavior of the object and passes constraints to its component parts. Using these constraints, the 
circuit is analyzed and compared to the specifications given by the user. The constraints also represent 
strategic knowledge that restricts die search space of possible circuits. Failure rules formalize the strategic 
knowledge used by an engineer to correct the design of a circuit which fails to meet the specifications. 

During expansion, strategic knowledge guides The design. Each rule proposed for expanding an object 
is checked for strategic knowledge about its applicability. If the strategic knowledge determines that the rule 
is not applicable, another rule is chosen to expand the current object. C1ROP searches the space of possible 
circuits efficiendy. When strategic knowledge shows that a rule is not applicable, C1ROP avoids that enure 
region of the space. 

The phrase grammar rules assert equations which describe constraints between the parts. These 
equations are used to analyze a rule's applicability and to verify a completed circuit against the specifications. 
If a specification is not met, C1ROP determines which sections of the circuit do not meet specification. Then 
one of these sections is redesigned to improve the specification. Failure rules embody knowledge used to 
redesign circuits based on their failure. From the applicable failure rules, a rule is chosen. This failure rule 
suggests an alternative method of designing a particular piece of the circuit based on the specification that 
failed. 

1.4 Control Flow in CIROP 

The general procedure of CIROP is shown in Figure 5. The top level goal is a description of the 
abstract object to build and a set of specifications to meet CIROP finds an appropriate rule to expand the 
abstract object and then analyzes the resulting circuit. If the circuit is not complete, CIROP goes back to die 
first step to expand some abstract object. The circuit is complete when all the abstract objects have been 
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expanded to physical objects. 'I "he complete circuit is compared with the original specifications. If the 
specifications are met. the circuit is finished. If not. a suggestion is made to improve the circuit. Suggestions 
describe a piece of the circuit to replace and an abstract object to replace the bad piece. If no suggestions are 
found. C1KOI* cannot design the specified circuit. 
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Fig. 5. Flow Chart of CIROP 
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1.5 Thesis Rpadiuap 

Chapicr 2 is a scenario of Uic design of a typical operational amplifier. It demonstrates that an 
operational amplifier can be described hierarchically and that specifications influence the creation of the 
circuit. Chapter 3 describes CIROP's phrase grammar rules in detail. Chapter 4 describes the algebra 
mechanism CI KOI* uses to analyze the circuits produced b> its phrase grammar rules. Chapicr 5 describes 
CIROP's control mechanism for guiding the design and redesign of the circuit. Chapter h details the scenario 
shown in Chapicr 2. Chapicr 7 discusses how CIROP relates to other research in the area of design. Chapter 
8 summarizes the work and discusses limitations of this approach. Appendix 1 enumerates CIROP's phrase 
grammar rules. For general information on operational amplifiers, sec the book by Robcrgc [1975]. 
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2. Operational Amplifier Kxample 

CIUOP seems to do design in a human-like way because human designers can understand the 
knowledge il uses and the decisions it makes. The following scenario demonstrates a typical design by 
CIKOP. 

2.1 Scenario 

'I Tic initial goal is to build an operational amplifier with die following specifications. 

gain 500000. 

input-offsct-current lOoanoamps 

slew-rate 0.2 volts per micro-second 

output-drivc-currcnt 15 milliamps 

unity-gain-frcquency 3 Megahertz 

output-load-resistance 2 kohms 

input-bias-currcnt 0.2 microamps 

Operational amplifiers have two voltage inputs and one voltage output. The main goal of an amplifier is 
to provide gain. The most common operational amplifier, shown in Figure 2. has three main stages. The first 
stage converts the differential input to single-ended and provides gain. The middle stage provides any 
necessary gain that the first stage cannot supply. The third stage buffers the output. 

In general, CIROP has several choices for implementing each stage of the operational amplifier. Figure 
6 is a partial tree of the hierarchy showing some options. For instance, the first stage can be implemented as a 
simple differential pair, a current cancellation differential pair, or a super beta differential pair. If the simple 
differential pair is chosen, it has two internal parts: the load and the emitter coupled pair. The load can be 
implemented as cither a resistive load or a current mirror. In this design example. CIROP proposes the 
simple differential pair, shown in Figure 7, for the first stage, which is the simplest choice. Before proceeding 
with the design, the constraint between the gain and the input bias current is checked to see if the proposed 
first stage will be sufficient. Assuming that the second stage can provide lots of gain (maybe it will be a 
darlington pair) the first stage will need a transconductance (gm) of at least .0004 mhos. The 
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Fig. 6. Partial Tree of Operational Amplifier Hierarchy 

Partial tree of the hierarchy implemented for designing operational amplifiers. 
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Fig. 7. Abstract First Stage 

The first stage of an operational amplifier is usually composed of a differential pair with a load. 
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transeonduciancc of a differential pair is related 10 the bias current as follows: 



X»i = 



k'l 



Total gain = gin * I oading * Transresistance 

Therefore, die bias current will be at least 0.2 microamps. which meets the bias specification. The 
proposed first stage is adequate for now. 

Figure 8 represents an abstract differential pair. It uses a matched pair of transistors for the 
emitter-coupled pair. A matched pair is a pair of transistors with nearly equal physical characteristics. Figure 
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Fig. 8. Abstract Differential Pair 

The simplest differential pair uses a matched pair and a load. 
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1. The values of the constants are as follows: 
^ = 0.025 Volts 

/8 - 50 for pnp transistors 

The/9 of a transistor is a property that depends largely on the device's physical characteristics. 
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Fig. 9. Matched Pair 

The matched pair is composed of two identical physical transistors. 



Meanwhile, the second stage can be a simple common emitter stage, although a darlington pair may be 
necessary later. Continuing in this manner, the rest of the circuit is designed. The final circuit is similar to 
Figure 10. 



However, a more careful analysis of the complete circuit reveals that the gain and the bias current 
specification cannot be met simultaneously. The first stage, the first stage matched pair, and the second stage 
transistor arc the direct causes of the gain as shown in Figure 11. 

To improve the gain CIROP must rebuild one of these options, CIROP's first choice is to replace the 
second stage's single transistor with a darlington pair. The improved circuit as shown in Figure 12 is analyzed 
and meets the specifications. 



? I S( I NARIO 



20 



V, 



cc 




• V EE 

Fig. 10. Prototype Operational Amplifier 

First Prototype for the operational amplifier being designed. 



out 



This example demonstrates CIROP using many of the types of design knowledge used by a human 
engineer. The vocabulary and composition knowledge are used to construct a valid circuit. Strategic 
knowledge is used to determine which parts arc used to build the operational amplifier and how to rebuild an 
unsatisfactory prototype operational amplifier. Analysis knowledge is used to determine the performance of 
the circuit. 
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Fig. 11. Amplifier Stages to be Improved 

The stages that might be redesigned to improve the gain arc circled. 
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Fiy. 12. Finn I Operational Amplifier 

An amplifier designed by CIROP that required backtracking to improve the circuit by replacing a simple 
second stage with a darlington pair transistor. 
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3. Phrase (irammar 

3.1 General Concept 

A circuit phrase grammar is a sci of rules specifying a circuit language b\ recursive expansion. The 
rules show how a (non-terminal) symbol may be expanded into a combination of symbols. This expansion 
process is repeated until no non-terminals are left (objects which could be expanded). 1 The terminal elements 
in the grammar are physical objects, and the resulting topology is a legal sentence of the grammar. The 
grammar describes a set of topologies that perform useful functions. The grammar is extensible since new 
rules can be added at any time. 

In contrast to a language grammar, a circuit grammar specifies how to combine components to make 
compound structures. In language grammars, die only method of combining parts in surface language is 
juxtaposition, whereas in circuits one must specify die resulting topology. Figure 13 is an example of a simple 
language grammar. 



Grammar Rule 
S :: aS | a 

Example derivations of sentences of above grammar where S is the top level object: 

S =>a 

S =>aS =>aa 

Fig. 13. Context Free Language Grammar Example 



CIROPs phrase grammar rules have two main parts: the pattern and the body. The pattern describes 
the main characteristics of the abstract object that it builds and determines if the rule is applicable when 
building an object. The body is a list of assertions describing how the object is built and analyzed. There are 
three types of assertions used. The new-part assertions describe internal components. The connection 



1. I'or more information on language grammars see Aho[1979]. 
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assertions create the topology by connecting the internal components to each other and to the abstract object. 

The constraint-equation assertions create constraints between the components and the abstract object. 

CIKOP's rules include the relations between the internal objects, that can be used to simplify analysis of the 

resulting circuit. 

:; typical structure of a phrase grammar rule. 
( to-make-a name 

pattern 

new-parts 

connections 

constraint-equations) 

3.2 Phrase Grammar Pattern 

Kvcry phrase grammar rule includes a pattern that is used to determine if the rule can create the 

currently proposed object. The pattern includes the following direc components: the type property, the has 

properties, and the specification tradeoffs. The pattern for the simple differential pair is as follows: 

(where, (type amplifier) 

(has (input differential)) 

(has ( input voltage)) 

(has (output single-ended)) 

(has (output current)) 

(has (sign ?sign)) 

(has (simplest 1)) 

(with-specs 

(= transconductance (• bias-current beta q/kT)) 

(= offset-voltage simple-offset-voltage))) 

The type property says that the differential pair is an amplifier. The has properties list a variety of properties 
that a differential pair will have. The simplest property of 1 means that this is the simplest method of building 
this type of object. The with-specs denotes a list of specification tradeoffs. In this example, the 
transconductance is equal to the product of the bias-current and the constants beta and q/kT. This is the 
tradeoff used in the example in Chapter 2 to check if the rule was applicable. 

A pattern may include variables which arc denoted with a "?" as is the ?sign variable in the example. 
When the pattern is matched, the variable will match anything in the corresponding position in the matching 
pattern. This binds the value of the variable so that any place in the rule that uses the variable will have that 
value. In the example pattern the ?sign variable is used to pass die type of transistor to use inside the 
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differential pair. 

3.3 New Paris 

M AV-PART is the assertion that specifics a component of the rule currently being expanded. 'I"hc 

assertion's three arguments arc the name, pattern, and use. ITie pan name allows equation assertions in the 

rule body to reference properties of the object. ITie pattern is used to match rules applicable to creating it. 

When matching a rule's pattern, the type properly must match exactly, and every has property in the 

NEW-PART pattern must be in die rule's pattern. Has properties in die rule's pattern are not required to be 

in the NEW-PARTs pattern. Each NKW-PART may also have a use property, which is examined in the 

analysis phase of CIROP. Following is an example of a NEW-PART assertion used in the rule for a 

Uirec-stage amplifier to specify a differential stage for its first stage. This NKW-PART assertion matches the 

example used to describe rule patterns in section 3.2. In this example the sign property is pnp, so that the 

value of the ?sign variable in the rule pattern from section 3.2 will be pup. 

(new-part first-stage 

{(type amplifier) 

(has (input differential)) 

(has (input voltage)) 

(has (output single-ended)) 

(has (output current)) 

(has (sign pnp))) 
(use ((gain gm) (slew-rate gm)))) 

'ITie process of finding a rule to expand a NEW-PART is more than simple pattern matching. It is a 
negotiation between the NEW-PARTs pattern, which is an advertisement for a part, and a set of rules which 
are the applicants for filling the job of that part. CIROP mediates between the applicants. First, CIROP 
considers only the applicants of the right type. CIROP eliminates any that do not have the specialties (the has 
properties) required for die particular part so that die remaining candidates have the right properties. So far 
all CIROP has done is simple pattern matching. Now it must determine the best candidate. Assuming that 
die simplest is best, CIROP sorts the candidates, simplest to most complex. Finally, it asks each candidate, 
starting with the simplest, if it thinks it can do the job. The first candidate that replies "yes" is chosen for the 
job. A candidate answers "no" if its specification tradeoffs cannot possibly meet the specifications. Since 
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C I KOI' can backtrack, il is allowable for the candidate lo reply "yes" c\cn if at the end il is not sufficient. 

3.4 Connections 

'terminals of objects arc connected using one of the assertions CONNKCT. or RAIL-CONNKCT. 
These assertions are the glue that provides the topological structure to the circuit. I he CONNKCT assertion 
states that a group of object's terminals arc connected together. This assertion automatically generates an 
assertion corresponding lo Kirchoffs Current Law (KG.), which states that the sum of the currents flowing 
into the mentioned terminals equals zero. 

The current's direction is positive for current flowing into an object's terminal. If a connection includes 
terminals from an abstract object to one of its component terminals, it negates the current flow from the 
abstract terminal when creating the KCL 1 assertion. This is shown in Figure 14. 

The RAIL-CONNKCT assertion states that the mentioned terminals arc connected to either the power 
or ground bus of the circuit. No KCL assertions arc generated from the RAIL-CONNKCT assertions since it 
would violate the hierarchy for one rule to connect all die bus terminals together. 



1. The examples in this thesis do not explicitly mention Kirchoffs Voltage Law (KVL). which states that the sum of the voltages around 
a closed loop is zero. This is not indicative of a limitation in the theory, but that the particular examples did not need it for their analysis. 
Most of the internal operation of an operational amplifier can be analyzed in terms of current flows with little reference to voltage loops. 
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(Connect D E) 

= (Current D) + (Current E) 

(Connect ABC) 

=— (Current A) + tCurrent B) + (Current C) 



Fig. 14. KCL Assertions 

CIROP creates KCL assertions from the CONNECT assertions as shown. The current from terminal A is 

negated since it is from the surrounding abstract object. 



3.5 Equations 

The knowledge used for analysis is contained in the equation assertions, which assert relations between 
properties of the parts, or propagate constraints from an abstract object to its internal parts. To preserve the 
creation rule's hierarchical nature, the equations must refer only to the abstract object's properties or any 
part's advertised properties. An advertised property is a property of a part included in all methods for 
building that part. For instance, if a virtual transistor is part of a circuit, the object requiring the virtual 
transistor does not know whether the virtual transistor will be implemented as a single transistor or as a 
darlington pair. Therefore, the object cannot refer to a parameter such as the /? of the first transistor in a 
darlington pair implementation of the virtual transistor, but only to the /? of the combination. 



When CIROP solves these equations, an equation might need to know which variables to leave as 
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unknowns, and which variables to solve for. immediately. For instance, solving for the p of a transistor, in 
terms of the gin and the collector current, is useless, since /? is a physical constant. To solve this problem, 
CI ROM uses "variable priority." 1 That is. in solving an equation, the system examines the priority of each 
variable that it could solve for. and then solves for the highest priority variable. When variables have the 
same priority. CIROP can choose any one. In general, a priority depends on the level of abstraction of the 
associated object. An abstract object's variable has higher priority than a less abstract object's variable. 

Sometimes, CIROP should solve for a specific variable, regardless of priorities. In such a situation, the 

rule specifics which variable should be solved. A typical example is as follows, where the variable 

(transresistance second-stage) has the highest priority. 

(equation-with- variable-priority 
(* (transresistance second-stage) 
(* (current-gain second-stage) 

(input-resistance third-stage))) 
(transresistance second-stage)) 

The equations used in the phrase grammar rules are similar to ones human designers use. It is natural to 
express such equations in the form V = RA, B, C), where V is an abstract variable, and A. B, and C arc more 
concrete variables. 2 It is natural to solve equations in terms of the variable associated with most abstract 
object. For instance, the /? of a darlington pair is the product of the /?s of the individual transistors. The 
equation /? = /?j * fij where /? is the darlington's /? and /?j and flj arc individual transistors' /?s is natural; 
the equation /?i = /? / fij is not. Empirical results show that using variable priority improves the 
performance of the algebra system. Without variable priority the following problem often appears. The 
algebra system cannot factor the numerator of the following expression and cannot reduce it to "c + d". 

ac + ad + be + bd 
a + b 



1. A simple form of variable priority Is used in CIRCOM, a system developed for teaching electrical circuits in a computational context 
by Gerry Sussman. 

1 The most concrete variables are parameters associated with physical objects. The most abstract variables are specifications associated 
with the top level abstract object in a design. 
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3.6 Interpreting Phrase Grammar Rules 

The creation of a circuit starts with a queue of one NF.W-IWRT assertion, which describes the 
high-level abstract object to be designed. The procedure for expanding the rules is: 

Repeat the following steps until the queue is empty. 

1. Take the next assertion off the queue of NFW-PART assertions. 

2. Find the rules that match die type in the pattern of the new part This is done 
• by simple lookup since the rules are indexed by die type property. 

3. Of the rules found in step 2. eliminate those without the required has properties 

mentioned in the NFW-PART' s pattern. 

4. From the remaining rules, find the simplest rule that meets the specifications. 

5. Expand the rule. Each assertion in the rule-body is sequentially asserted, and 

depending on the assertion type, an appropriate action is taken. Any 
NEW-PART assertions in the rule's body are added to the end of the queue; 
this causes the design space to be searched in breadth first order. 

For example, when expanding a NEW-PART assertion for a virtual-bjt-transistor 1 , two rules arc found 
in step 2: one for a singlc-transistor-bjt and one for a double-darlington-transistor-bjt. The rule names and 
their associated patterns arc as follows: 

Single- trans istor-bjt 

(where (type virtual-bjt-transistor) 

(has (sign ?sign)) 

(has (simplest 1))) 

Double-darl ing ton- trans istor-bjt 
(where (type virtual-bjt-transistor) 

(has (sign ?sign)) 

(has (simplest 2))) 

In step 3, neither of the rules can be eliminated since they have the same sign has property. In step 4, 
the single-transistor-bjt is chosen since it has a lower simplest number. Then in step 5, the chosen rule is 
expanded. In this example, the virtual transistor creates a single real transistor. 



1. A BJTLs a bipolar junction transistor. 
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3.7 Phrase Grammar Rule Examples 

The following subsections describe some of CIROP' s typical grammar rules. 

3.7.1 IMnsica! Transistor Rule 

A physical transistor is a terminal node in the phrase structure grammar. It corresponds to a real 
transistor and has properties, such as /J. that depend on the transistor's physical characteristics. 'Hie transistor 
is the main component in an integrated operational amplifier, since it can be used for applications other than 
the normal transistor application, such as thai of a diode or resistor. Here is the grammar rule that describes 
an npn BJT. The rule includes equations used to model the standard BJT. 

(to-make-a simple-npn-bjt 
; ; Pattern to match: 

1 (where (type bjt) 

(sign npn) 

2 (has (simplest 1))) 

3 (equation-w ith-variable-priority 

(= (current (collector)) (* (beta) (current (base)))) 
(current (collector))) 
( = (beta) npn-beta) 

4 (* (gm) (* P /kT (current (collector)))) 

I s (rpi)(/ (beta) (* q/kT (current (collector))))) 

5 (equation-with-variable-priority 

(= (ro)(/ 200. (current (collector)))) 
(ro)) 

6 (= (+ (current (collector)) (current (base)) (current (emitter))))) 

Simple- npn-bjl is the rule's name. Line 1 starts the pattern describing die type of object that the rule will 
synthesize. Line 2 says that this rule will create the simplest npn BJT. Lines 3 and 5 are examples of a 
variable simplest assertion wrapped around an equation. Line 4 is the familiar relation between the gin and 
the transistor's collector current. Line 6 states the KCL relation for the transistor's terminals. This rule 
includes no NEW-PART or CONNECT assertions since it is a primitive circuit clement 



1. J or readability, the notation of the rules is modified slightly from the actual form used by CIROP. Appendix 1 contains the correct 
forms for all rules used in CIROP. 
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3.7.2 Virtual, Transistor Kule 

A \irtual transistor is any circuit that approximates a physical transistor's heha\ior. This object is 

commonly expanded into a single physical transistor, the simplest type of virtual transistor. When a higher/? 

is required than can be produced b\ a single transistor implementation, die designer may choose to use a 

darlington pair which is another virtual transistor. This is composed of two physical transistors connected as 

shown in I'igure 3. The rule that creates the darlingion is: 

(i.o make-a doub )e-darl ington-transistor-bjt 
; ; Pattern to Match: 
(where (type virtual-bjt-transistor) 

1 (has (sign ?sign))) 
; ; New Parts 

2 (new-part ql ((type bjt)(has (sign ?sign)))) 

3 (new-part q2 ((type bjt)(has (sign ?sign)) ) ) 
;; Connections 

4 (connect (base)(base ql)) 

(connect (coltector)(col lector ql )(co!lector q2)) 

(connect (emi t ter)(emitter q2)) 

(connect (emitter ql) (base q2)) 

:; Equations governing analysis 

(= (rpi) (• 2 (beta ql) (fpi q2))) 

(= (ro) (ro q2)) 

5 (= (beta) {• (beta ql) (beta q2))) 
(" (flni) (• (/ 1 2) (gm q2)))) 

1 .incs 2 and 3 assert the two transistors that arc used to build the darlington. Line 4 is an example of the 
CONNF.CT assertion, which connects the base of the darlingion to die base of the internal transistor ql. Line 
5 is die familiar relation where the ft of a darlington pair is the product of the internal transistors' fis. 

« 

In Line 1, the symbol ?sign is a variable with the name sign. When matching the rule's pattern against 
the assertion's pattern, a value of either npn or pnp should be matched against this variable. Since the body 
of the rule is expanded within die environment of the pattern match, the value found for ?sign is used 
diroughout the rule. Thus die sign of die darlington is passed to the physical transistors created in lines 2 and 
3. 

3.7.3 Three Stage Operational Amplifier Rule 

The following rule is the top level rule used in C1R0P to describe the simplest standard way to build an 
operational amplifier. It creates the three main stages and the feedback stage for the operational amplifier. 
The constraint equations pass the input specifications down to these stages. 
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(lo -make -a three stage- ope rational -amplifier 
: ; Pattern to match: 
(where (type amplifier) 

(has (input vol tage)( input differential) 

(output vo I tage)(output s ing le-ended)( s implest 1))) 
; ; Parts are: 

1 (Mi'w-part first-stage 

( ( type ampl if ier) 
(has (input d if f erenl ial )(output single-ended) 
(input vol tage)(output current )(sign pnp))) 
(use ((gain gm) (slew-rate gm)))) 
(new-part feedback ((type capacitor))) 
(new-part second-stage 

(( type amplif ier) 
(has (input s ing le-ended ((output single-ended) 

(input current)(output voltagej(sign npn)))) 
(new-part third-stage 

((type buffer)(has (input voltage)(output voltage)))) 
:; Connections to outside are: 

2 (connect (t+) (t+ first-stage)) 
(connect (t-) (t- first-stage)) 
(connect (ot) (ot third-.stage)) 

;; internal connections are: 

3 (connect (ot f irst-stage)( it second-stage)( tl feedback)) 
(connect (ot second-stage)( it third-stage){ t2 feedback)) 

;; Propagating specifications to parts: 
(= (power-consumption) 

(+ (power-consumption first-stage) 

(power-consumption second-stage)(power-consumpt ion third-stage))) 

4 (= (slew-rate)(// (max (current (ot first-stage) ) )(capac itance feedback))) 

(= (cutoff-f requency)(// ( transconductance f irst-stage)(capacitance feedback))) 
(= (offset-current) (offset-current first-stage)) 

5 (= (input-bias-current) (input-bias-current first-stage)) 
(= (input-offset-voltage) (input-offset-voltage first-stage)) 
(= (drive-current)(maximum (current (ot third-stage)))) 

(= (gain) (* (transconductance f irst-stage)(loadi-ng second-first-stage) 

( transresistance second-stage))) 
(equation-with- variable-priority 
(= (transresistance second-stage) 

(• (current-gain second-stage)( input-resistance third-stage))) 
(transresistance second-stage)) 
(equation-wi th- variable- prior ity 

6 (= (loading second-first-stage) 

(// (output-resistance first-stage) 

(+ (output-resistance first-stage)( input-resistance second-stage)))) 
(loading second-stage first-stage)) 
(equation-with-variable-priority 
(= (load-resistance second-stage)( input-resistance third-stage)) 
(load-resistance second-stage)) 
(= (distortion) (distortion third-stage)) 
(= (voltage-gain third-stage) 1)) 

Line 1 is the NEW-PART assertion for creating the first-stage which will be a pnp differential pair with 
a load. The use properties show that the stage has a major affect on the gain and die slew-rate. If the resulting 
circuit fails and the tradeoff involves one of these specifications, then this part will be a candidate for 
replacement with an appropriate failure-control-rule. Line 2 connects the t-f- input terminal of the 
operational amplifier to the t+ input terminal of the first stage differential pair. Line 3 connects the output 
terminal of the first-stage to the input terminal of the second stage and tl terminal of the feedback stage. Line 
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4 asserts thiii the slow -rate is die quotient of the maximum current flowing out of the first-stage and the 
capacitance of the feedback stage. This assertion is dependent on several implicit assumptions. First, the 
slew -rate is limited by the charging of the feedback stage's capacitor b\ the current available from the first 
stage. Second, it is assumed thai all of the current (lowing from the first stage is available to charge the 
capacitor. I ine 5 m.ikes the assumption that the input bias current is directly dependent on the first stage, so 
the constraint is passed unchanged to the first stage. Line (> shows the relation of the loading on me output 
resistance of the first siage and the input resistance of the second stage. The loading is a necessary component 
of the gain relation of the operational amplifier since it acts as a current divider and decreases the available 
cain. 
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4. Analyzing the Circuit 

•4.1 Hierarchical Filiations 

I'.ich rule lor creating an object asserts equations that are used to analyze the object. These equations 
state constraints between internal parameters and external parameters, lor instance, the rule lor building a 
physical transistor includes the device law that relates the £'» of the transistor to the current flow ing into the 
collector terminal. The equations associated with physical de\ices represent commonly used lavs of network 
theory such as KV1., KCL. and device laws. The term "Hierarchical Kquations" is used because abstract 
objects can also have equations to represent the behavior and analysis of die object. Thus, a hierarchy of 
equations exists constraining things from the highest level object to the lowest level object. The given 
specifications influence circuit design since they arc referenced in the equations of the highest 1c\cl object. 

High level equations greatly aid the analysis process. For example, the top level rule of a typical 
operational amplifier has die following list of equations describing the amplifier's gain. 



gain - ( transconductance first-stage) 

* (loading second-first) 

* (transresistance second-stage) 

( transresistance second-stage) = (current-gain second-stage.) 

* (input-resistance third-stage) 

(loading second-first) - 

(output-resistance first-stapes 

(output-resistance first-stage) + (input-resistance second-stage) 

The variable gain is the name of the specification variable for the operational amplifier's gain. The 
equations state that the gain is dependent on the following variables: 



(transconductance first-stage) 
(current-gain second-stage) 
(output-resistance first-stage) 
(input-resistance second-stage) 
(input-resistance third-stage) 

High-level equations can ignore details that arc irrelevant to a variable's solution, if including them 
would complicate matters unnecessarily. Note that the operational amplifier's gain is not dependent on the 
third stage's gain, which is usually close to one and thus affects the overall gain very little. By ignoring the 
third stage's gain, the calculation of the overall gain can ignore possibly tedious calculations for the gain of the 
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third stage. Of course, the third stage is then constrained to be a buffer stage with gain of approximately "1". 

Another advantage of hierarchical equations is the ability to bypass calculations too complex to solve by 
p resolving some of the equations or using approximations |Roylance75). Devices such as transistors ha\e 
complex equations involving exponentials to describe their complete behavior. The current mirror depicted 
in Figure 15 relies on symmetr> to perform the goal of providing nearly equal currents in the collectors, but 
cannot be analyzed without using the exponential relationship of the emitter current to the base-emitter 
voltage. Fortunately, using an equation as part of the abstract current mirror's grammar rule, the currents in 
the emitters can be stated to be identical, which provides the required constraint while bypassing the 
exponentials. 

Hierarchical equations provide other advantages. Analysis results arc more easily understood since the 
high level equations provide structure to the answers. If analysis were done at only the KVl. and KCL level, 
it would be difficult to track down the reason behind a particular result. 
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Complex equations: 
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Presolved Result used in Analysis: 

'i = h 

Fig. 15. Current Mirror 

ITie current mirror's behavior is determined by a complex relationship involving exponentials. Hierarchical 
equations allow CIROP to bypass calculations involving exponentials by using results that have been 
precompiled by the writer of the mles. 



4.2 OK A( IT - An Incremental Alftcbra System 

The ORACI.K incremental algebra system is used to solve the equations in the analysis of the circuits. 
As each equation is presented to the algebra system one of the unknou n variables in the equation is solved for 
symbolically. This vaiue and information about the equations it depends on are retained in the ORACI.K 
database. The equations assertion retains the name of the variable that was solved. The ORACI.K is 
incremental because it is given equations one at a time and solves the equation based only on the results 
stored in a database of previously solved values. 

The algebra system is a Truth Maintenance System [Doyle] for die solving of algebraic equations. The 
algebra system can selectively undo the effects of equations that arc no longer considered true while retaining 
information derived from the equations that are still considered true. Because of this when rebuilding a 
circuit part. CIROP only needs to re-analyze the affected equations. The ORACLK is similar to other 
systems, such as HI. |Stallman &. Sussman}* that use propagation of constraints to solve algebra and use truth 
maintenance to retract assertions. It's major difference is that it separates the algebra and die truth 
maintenance from the system that uses it. This provides a clean interface so that implementation issues of 
CIROP are not affected by the implementation of die algebra solving mechanism. 

4.2.1 Sample 

The following example demonstrates the capabilities of the ORACLE to solve equations and undo the effects 
of equations selectively. The following set of equations arc presented to the ORACLE in the order shown. 

1. C = A + B 

2. E = B + C 

3. G = D + F 

4. H = C + D 

5. M = D - K 

Solve equation 1 for the result 1 that "C = A + B." Solve equation 2; however, instead of solving the 
equation "B + C = E", substitute the known value of C from equation 1 so that equation 2 becomes "A + 
2B = E." The solution of this equation is "B = (E • A)/2." Here is a table of results so far. 



1. To demonstrate how ORACLE works, it docs not matter which variable is solved for. When analyzing circuits, the variable solved for 
depends on the variable's priority. In this example the variable that is solved for Is underlined. 
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h'quaiion 
C ^ A + B 

i: ^ IH C 



1-quaiion Solved 
C = A + B 

1 • = A -t 2B 



Variable- Value 
C : A + B 
B : (!•: • A)/2 



The items in ihc column labeled r.quaihm arc Uie original equations. The items in the column labeled 
lijuaium Solved <\K the equations after substituting die values of known variables. The items in the Wniable 
I .//(/(column are the solutions of the equations. The complete table is as follows: 





l-qtiaiion 


1. 


C - A + B 


2 


1- = B + C 


3. 


G = D + I 


4. 


H = C + D 


5. 


M = D-K 



liquation Solved 

C= A + B 

T = A + 2B 

G = D + F 

II = (A + E)/2 + D 

M = D-K 



Variable-Value 
C : A + B 
B : (l : - A)/2 
G : D + I- • 
A : 211- 2D -E 
D:K + M 



Whenever the ORACl.K is asked for a variable's value, it returns an expression that contains no 
variables with a known value. Since equation 5 has solved for the variable D. if one asked for the value of G, 
the result would be "G : F + K + M." Figure \b shows a dependency network of the equations contained in 
the above table. The arrows point from known results to equations dependent on those results. 



1 C = A + B 



C: A + B 



i 



2 E = B + C >E = A ♦ 2B 



3 G = D + F > G:D + F 

4 H = C ♦ D > H = (A + E)/2 + D 



■> B:(E-A)/2 



->A:2H-2D-E 



5 M = D-K 



■> D:K + M 



Fig. 16. Algebra Example 

'litis shows the dependencies of the equations solved. 
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The interesting pari comes when .in equation is retracted. Suppose that equation 2 is a consequence of a 
bad design decision and is retracted. Obviously, that affects the value calculated for the variable \i since 
equation 2 was solved for the variable H. It also affects the value of variable A calculated in equation 4. 
Before equation 4 was solved it was transformed using a substitution that depended on the result of equation 
2. After retracting equation 2 we get the follow inc. 



T'quaiion 
(. ■ = A + H 
F. = B + C 
G = I) =f I 
11 = C + n 
M = D - K 



Iquation Solved 

£ = A + B 

I- = A + 2B 

G. = D 4 F 

I) = (A + F)/2 + D 

M = D - K 



\ariabk- Value 


I'qualion- 


Truth 


Value-truth 


C : A + B 


Truc 




True 


B : (F - A)/2 


False 




False 


G : O + 1 


True 




True 


A : 2H - 21) - H 


True 




False 


D : K + M 


True 




True 



The new column Equation-Truth is the truth value of the equation. Since equation 2 was retracted, its 
truth value is false while die other equations are still true. The new column Truth- Value is the truth value of 
the value solved for with the equation. The value resulting from equation 2 is false; therefore the value 
resulting from equation 4 is false also, although equation 4 is still true. Figure 17 shows die same equations as 
die Figure 16. with the false information marked widi large crosses. 



1 C = A + B 



■■X- 



3 G = D + F 



4 H = C + D 



5 M = D-K 




■> D:K + M 



Fig. 17. Algebra Example 

F.xamplc showing what ORACLE docs when equation 2 is retracted. 
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Equation 4 am be re-solvcd for a new valid result, lhe ordering in ihc following (able reflects the fact 
that equation 5 has already been solved when equation 4 is re-solvcd. 



UjlKillOh 


li|u:ilioii Sohcd 




\;iriiibk-\;iluc 


I- MI iji 


Mill"' 


1 nilh 


\aliK- 1 ruth 


( A » H 


r _ a 4 u 




< : A i li 


Irue 






1 rue 


1 -■-: li + C 


1 = A 4 2\i 




H:<l •■• A)/2 


1 also 






l-alsc 


<; .- n •+ i 


G = l)+ !■' 




(, : O 4 1 


True 






1 rue 


M - 11- K 


M = ]>- K 




1) : K 4 M 


Irtic 






Iruc 


1 1 r, c -\ D 


II = A + li < K -i 


\1 


A : Il-M-K-li 


1 rue 






Irue 



Note the substitution for I J is not made and II is not considered to have a know n value. 

4.2.2 Kquation Solving • • 

The heart of the ORACLK is a data-base which keeps track of the analysis results. Kach entry in the 
ORACLK data-base is a collection of four properties associated with the solution of a variable's value and 
indexed b\ the variable's name. The four properties are die C'URRKNT-YAMIK. TRUTH-VALUE. 
REASONS, and CONSEQUENCES. The CURRENT-VALUE is the last value calculated for this variable. 
The TRUTH-VALUE is IN if die current value is valid, and OUT if die variable's value has been retracted 
since it was last solved for. REASONS is the list of equations used to calculate die variable's value. The first 
reason in die list is the name of the assertion that directly caused diis variable to be solved for. The other 

« 

reasons represent the dependency of the current value on other variables solved before this variable. 
CONSEQUENCES is a list of assertions that used the current value of the variable when solving their 
equation. 

C1ROP maintains its own daUi-basc of assertions which includes die equation assertions. Properties of 
an equation assertion arc die equation and die name of the solved variable. The assertions used in the 
previous example are as follows: 

ASSERTION1 : c = a + b 
ASSKRTION2 : e = b + c 
ASSERT10N3 : g = d + f 
ASSERTION4 : h = c + d 
ASSERTION5 : m = d - k 

After solving Uicsc equations die data base is as follows: 
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\ arable- Name \ altic 
C A + H 

H 172 • A/2 

G 1) + I 

A 211-21) -I- 

1) k 1 M 



I ruth Reasons 

IN (ASSFRTIONI) 

IN (ASSKRHON2 ASSI R IIONI) 

IN <\SSI : RTION.l) 

IN (ASSIRHON4 ASSERTION: ASSI R IIONI) 

IN (ASSIKIION5) 



Consequences 

(ass1rtion4 assik i ion2) 
(assi:rtion-4) 

None 
None 
None 



The most interesting entry is the second entry. This entry represents the solution of the equation 
associated with ASSERTION2 which was solved lor the \ariable H. The \alue found was (K/2 - A/2). The 
solution depended on ASSERTION l and ASSERT10N2. The solution of the equation associated with 
ASSERT10N4 depended on this value of H. After equation 2 is retracted and equation 4 is re-solved the 
data-base looks like this: 



\ ariable-Namc Value 


Truih Reasons 


Consequences 


C A + B 


IN (ASSERTION l) 


(ASSI-RTION4 ASSr.R'l ION2) 


B I72 - A/2 


OUT (ASSI : R'HON2 ASSl-RI'lOM) 


(ASSI-RTION4)) 


G I) + I 


IN (ASSJ-RTION3) 


None 


A ll-K-k- 


M IN (ASSIK l'ION4ASSI : RTION5 ASSIRIIONl) 


None 


D k + M 


IN (ASSi:RTION5) 


(assi;rtion4) 



4.3 Procedure used in ORACLE system 



The general procedure of the algebra system is as follows: 



Given a queue of assertions representing equations and a data-base of known variables, repeat the following 
steps until the queue is empty. 



1. Take the first assertion off the queue and call it A. If the tmth value of assertion 

A is IN. get the EQUATION property of assertion A to be used in the 
following steps. If the truth value of assertion A is OUT. ignore steps 2 and 3. 

2. Until every variable in the equation is unknown, substitute the value of the first 

variable with a known value.. For each substituted variable, remember the 
name of assertion A on the consequence list of that variable. Also, get the 
name of the first reason associated with each substituted variable. 

3. Solve the resulting equation in terms of one of the unknown variables V. Enter 

this solution into the ORACLE database as die value of the variable V. Set the 
truth value of the entry in the ORACLE data-base to IN. Add the name of the 
assertion A to the front of the list of reasons collected in the last step and enter 
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lh;il new lisi as the reason propern for variable V in (he OKACI.H dal.i-basc. 
Remember the name ol'ihe variable Y as the Solu-d-Yariahle propcrtv on the 
assertion A. 



4.4 ( IHCO.M 

The heart of the algebra system is a simple equation solver, written b> G. Sussman as part of his 
C IK COM system, thai docs simple substitution and simplification'. To solve equations, it chooses a variable 
to solve for. and then tries to isolate that variable. Repressions arc reduced to a rational form which is a ratio 
of two relatively prime multivariate polynomials. The mathematical operators used arc the basic arithmetic 
operators: add, subtract, multiply, and divide. The rational form is complete in that any two expressions that 
arc equal have the same rational form. 

4.4.1 Retracting Kquations 

To use the ORAC1.I-' algebra system in a non-deterministic system, it must be able to undo the affects of 
invalidated equations. The system keeps track of die consequences for each variable. Here is the procedure 
for retracting an equation. 

To retract equation K with associated assertion A, do the following. 



1. If this is the original assertion to be retracted, set the truth value of the assertion 

to OUT: otherwise, add the assertion to a queue to be re-solved after this 
procedure is finished. 

2. Get the name of the variable V that was solved for when the equation was 

originally solved. This is die Solved- \ ariablc property on the assertion A. 

3. Find the entry associated with the variable V in the ORACLE. Set the truth 

value of this entry to OUT. 

4. Get the list of consequences in the entry. This is a list of assertions representing 

other equations which depend on the now obsolete value of variable V. 
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^-v .5. For each assertion Aim this list ofainsequciiavcwxwif ihccmircpniccdurc 

from Uic step I. litis process eventual)} terminates. wnccaH paths icrminatc at 
some variable with no consequences. Consequences out only point to 
cquatitHh. that were solved after themselves, so dim eaft fee t*> circular paths. 

When this procedure is finished, it produces a queue of valid cqualieus that must he re-solved. Ilic 
normal equation solving procedure is invoked on this queue. 
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5. Controlling the Design Process 

An engineer uses strategic knowledge to control the design process. C1ROP mimics the human 
engineer b\ using strategic knowledge in two phases of the design process. Strategic knowledge guides the 
design of the initial prototype. If the prototype fails to meet its specifications, strategic knowledge suggests 
alternative ways to improve the circuit. 

5.1 Guiding the Prototype 

The experienced engineer uses learned heuristics to guide the prototype design of a circuit. Usually 
more than one rule exists that can be used to expand an abstract object. The learned heuristics are used to 
select an appropriate rule from the possibilities to expand the object. The primary heuristic is to keep the 
design as simple as possible. In some situations the simplest design may be obviously inadequate. The 
reasons for preferring one stage over others arc usually based on tradeoffs due to the given specifications. 

5.1.1 Sinfplest First 

The writer of the rules can include a subjective measure of the rules complexity. This measure is 
distilled to a number by the writer, where a lower number represents a simpler object. When expanding an 
object, the applicable rules are sorted based on this measure, simplest ones first. In practice, this measure can 
be used to state a preference for using one rule over another regardless of their relative complexities. 

5.1.2 Tradeoffs 

No design exists for an all-purpose operational amplifier. Many different operational amplifiers exist to 
serve varying requirements. Kach operational amplifier is thus designed with finite values for the important 
specifications appropriate to the need for the amplifier. The differences between operational amplifiers are 
based on tradeoffs between specifications. For instance, if input bias current is a high priority while the 
slew-rate is not, that amplifier's design differs from an amplifier requiring a high slew-rate. This tradeoff 
between the. input bias current and the slew-rate of an operational amplifier results in different operational 
amplifiers, each depending on their requirements. 

Tradeoffs can sometimes be expressed as simple equations. These equations arc approximate models of 
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the behavior of the type of object that one is building and can be traced to the more detailed equations that 
describe the circuit accurately. For instance, a front-end differential pair has an important tradeoff between 
gain and the input bias current. Detailed analysis shows a direct tradeoff between the gain and input bias 
current, because the gain depends on the gm of the transistors, which depends on the collector current, which 
depends on Uic base current, which is the input bias current. 

This type of dependence is valid for all normal varieties of differential pairs that use bipolar transistors, 
except for the current cancellation stage. 1 'ITuis one can develop a feel for this tradeoff which determines 
w hich object in* a set of front end stages might be appropriate. These tradeoffs can be used when using a 
differential pair to decide immediately whether it is worthwhile before expanding it. If the tradeoff is not 
met. the work of expanding an obviously inadequate circuit has been saved. 

One should realize that these constraints arc only heuristics, and an applicable constraint may not exist 
at each level. For instance, the second stage of an operational amplifier will have little direct effect on the 
input bias current in a well-designed amplifier. Therefore, the second stage would not use a heuristic to 
constrain itself on the first pass of the design process. 

Another problem is that of breaking down constraints. The gain of the entire operational amplifier 
depends on the product of the gain of the first and second stages. Since one docs not know the gain of either 
stage, it seems hard to pass along a reasonable constraint to the lower stage. A constraint could be passed to 
the first stage that contained the second stage's contribution to the gain symbolically. Then the first stage 
would further constrain the second stage gain. When the second stage is created it checks to see if the gain is 
reasonable. At this- point, it is unclear which stage should be replaced. How does C1ROP know which stage is 
at fault if the gain is not met? 

Another method notices that the gain will be shared between the first and second stage nearly equally. 
An approximate constraint can be passed to each stage, which is the square root of the total gain. Then the 
first stage has real numbers for gain and bias current. Using this, CIROP can check to see if the first stage is 
reasonable. If the first stage is not reasonable, CIROP goes to the next appropriate rule for building the first 



1. The current cancellation stage purposely breaks the direct connection between the gain and the input bias current. 
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Stage. , 

Any analysis lliat occurs before the circuit is completely designed may be faulty since it is based on 
assumptions of what the undesigned pans will do. It is reasonable to assume that the analysis, while possibly 
faulty, is nearly correct. At this phase of the design it is important that no possible solutions be eliminated 
before being gi\cn a fair chance, Faulty analysis could eliminate good solutions, while allowing bad solutions 
to be tried. This may occur because certain heuristic constraints model die behavior too exactly. This 
problem is solved by ensuring that heuristic constraints always use optimistic models of the behavior, thus 
erring on one side only. The heuristics may allow bad solutions to be tried, without eliminating good 
solutions. For instance, using the gain example, the first stage gain is checked, assuming the second stage can 
provide an optimistic amount of gain. Any doubts about the second stage contributing enough gain arc well 
founded, since the first stage is assumed to provide as much gain as possible. 

The affect of the specifications on the design is illustrated in Figure 18. As the gain/bias-current 
tradeoff increases, it is more difficult to satisfy for a given circuit. With a low tradeoff, any circuits Lliat 
C1ROP can synthesize will satisfy the tradeoff. As the tradeoff increases, fewer circuits can satisfy the 
tradeoff, until no circuits can satisfy the tradeoff. Note: the number ofpossiblc circuits docs not fall exactly to 
one before hitting zero. Even when the tradeoff is very difficult to meet, there arc several options. For 
instance, the biasing of the output stage will have little effect on the gain. Therefore, several operational 
amplifiers can be built using different biasing on the output stage, although they are identical otherwise and 
barely meet the tradeoff. 
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Fig. 18. Tradeoff of Specifications 

The number of possible circuits that C1ROP might design decrease as a tradeoff becomes more difficult to 
satisfy. 



5.2 Analysis and Testing 



C1ROP uses the ORACLE to solve the equation assertions made during the creation of the circuit. 
During analysis, the ORACLE finds values for most of the variables. The top level specifications are 
compared with the specifications of the proposed circuit. Since some of the specifications arc interdependent, 
they cannot be checked individually. The ORACLE can be queried for the circuit's value of a specification. 
If the value is a number, it can be compared directly with the goal specification. If the value is an arithmetic 
expression, it depends on one or more of the other specifications. One by one. the other goal specifications 
are asserted as necessary until the arithmetic expression becomes a number. ITie resulting temporary 
assertions are retracted as soon as a numeric value is found for the original specification. For example, after a 
simple operational amplifier is created, the gain and bias current have the following values. 
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GAIN = (* -2.9990G28e7 

I.OAD-RKSISTANCK 

<CURRKNT(BASK(Q (POS-Q (FIRST-STAGHOP-AMP)))))) 

IHAS-CURRKNT = (* -1. (CURRKNT (BASH (Q (POS-Q ( HI RST-S I AGH OP-AMP)))))) 

To check the gain specification, we must know the values of the variables KOAD-RKS1STANCH and 
(CURRKNT (BASH (Q (POS-Q (KIRST-STAGK OP-AMP))))). The variable I.OAD-RKSISTANCK is a 
specification and the variable (CURRKNT ( BASK (Q (POS-Q (FIRS T-STAGK OP-AMP))))) depends on the 
bias current specification. Inc gain can be found by asserting values for the unknown specifications as 
follows: 

assert LOAD-RESISTANCE = 2000. 
assert (BIAS-CURRENT OP-AMP) = 2.0e-7 

; the new values. 

(CURRENT (BASE (0 (POS-Q (FIRST-STAGE OP-AMP))))) = - 2.0e-7 

GAIN = 11996. 

The circuit gain has been reduced to a numeric value and can be compared against the goal specification 
for the gain. Each specification is checked in this manner. 

5.3 Failure Rules 

A designer's response to failure depends on his experience. An experienced designer has learned 
characteristic ways that circuits fail, and methods for improving circuits which do not work for well defined 
reasons. An inexperienced designer analyzes in detail, hoping to find the error. Paradoxically, it is easier to 
mimic the experienced designer than the inexperienced. Detailed error analysis of a circuit requires complex 
qualitative thinking, which is not formalized well enough to use in a program. Kven human designers find it 
difficult to analyze circuits in detail and often resort to approximate models. 

CIROP's failure control rules embody the strategic knowledge used by experienced designers to 
improve circuits. A failure control rule has a pattern of applicability that specifies which phrase rule failed, 
and which specifications were not satisfied. The body of the control rule directs the interpreter to try other 
phrase rules based on the knowledge embedded in the control rule. The following example shows the 
knowledge that indicates that if the gain and bias current cannot be met with a simple-differcntial-pair, the 
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5.4 Backtracking with Failure Rules 

Backtracking occurs when a specification is not met. A list of equation assertions which were used to 
determine the specification's value is contained in the ORACI.K. From these equations, CIROP finds the 
objects that asserted them. C1ROP also finds the superiors of each object. These objects represent the 
possible parts of the circuit that may need redesigning. For each part. CIROP finds the applicable failure 
control rules associated with the deficient specifications. 'ITic use property of the part is also compared with 
the failed specifications. From these a list of applicable failure rules is isolated. This process of finding 
applicable failure rules is repeated on each part that was found. 

CIROP randomly chooses a failure rule from the applicable rules. ITic offending part.that the failure 
control ailc matched is revoked, and all the assertions dependent on that part are removed. Any objects that 
were created by the offending part are also removed from the circuit. The phrase grammar rule suggested by 
die failure rule is used to rebuild the part. If the part is not a terminal object, its internals are built by the 
original procedure for creating objects. 

5.5 The Knowledge used to Develop Failure Rules 

The following subsections describe some of the knowledge that one must distill to create the failure 
rules. 

5.5.1 Improving the Common F-mitter's Current Gain 

The second stage of an operational amplifier often uses a common emitter amplifier for current gain. 
Figure 19 shows the difference between implementing a virtual transistor as a single transistor and as a 
darlington pair. The current gain for the single transistor is only /?, while the current gain for the darlington is 
f}^. Based on simplicity, the single transistor is preferable, however, if it docs not supply enough gain, it can 
be replaced with a darlington pair. Therefore, one can derive the failure rule described in Section 5.3. 
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Fig. 19. Current Gain in Common Kmittcr Transistor 

Current Gain in a Common Emitter Amplifier can be increased by increasing the /}. 



5.5.2 Improving the First Stage Transconductance 

The transconductance of an operational amplifier's first stage 1 is usually dependent on the quiescent 
collector current as shown in Figure 20. 

The transconductance can be increased by increasing the collector current. Unfortunately, this also increases 
the input bias current. To increase the collector current without increasing the input bias current, the 
effective /? can be increased, or the topology can be changed to break the direct dependence of the collector 
current on the input bias current. 2 

Following are some ways the input bias current can be lowered. 



1. This discussion assumes that the operational amplifier's first stage is a bipolar differential pair. 

2. This is not meant to be an exhaustive listing of methods to increase the transconductance. 

3. Unless specifically stated, the discussion of topologies assumes the first stage is a bipolar transistor emitter coupled pair (a differential 
pair). 
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Fig. 20. Input Bias Current Example 

Simple Differential Pair for the first stage of an operational amplifier, showing relation between input bias 
current, the quiescent collector current and the transconductance. 



Since the base current is directly proportional to the collector current by the factor 1//? of the transistor, 
the input bias current is lowered most easily by lowering the quiescent collector current of the input 
transistors. This method works as long as the collector current is not too low for other specifications to be 
met For instance, a low collector current can lower the frequency response. The overall gain of an 
operational amplifier has the gm of the first stage as a major contribution, but this is directly proportional to 
the collector current in the first stage. 



Another method of lowering the input bias current is to increase the effective /? of the first stage input 
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transistors. This permits a lower base current for an equivalent collector current. The {S can be increased by 
using super-beta transistors. A super-beta transistor has a very narrow base region which improves its base 
transport factor and its emitter efficiency. 'ITiis increases the fi by as much as a factor often, 'llic narrow base 
region also causes the transistor to have a very low breakdown voltage across this region. All the transistors in 
the operational amplifier circuit cannot be super-betas, because the circuit would not withstand the required 
operating voltages. Therefore, die super-beta transistor must be used in a configuration that prevents it from 
seeing large voltages across its terminals. 
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Fig. 21. Super- beta Differential Pair 

Super-beta transistors are used in the differential pair to increase the /9 of the first stage. This can decrease 
the Input Bias Current while keeping the stage's gm constant. 
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In the detailed example of a super-beta circuit in Figure 21, the elements 1)1. 1)2. Ql and Q3 form a 
loop. Therefore, K VI. forces Ql's collector to emitter voltage to be approximately the voltage drop across one 
of the diodes. Since this averages six-tenths of a volt, the voltage across the input transistor is kept at a small 
constant. Super-beta transistor Q2 is protected in the same way. Also, two back-to-back parallel diodes 
connect the two inputs to protect the transistors from large input voltage differences. 



V, 



cc 




Output 



® I 



EE 



■V 



EE 



Fig. 22. Darlington Differential Pair 

Darlington transistors can be used in the differential pair to increase the /? similar to the super-beta 

transistors. 



1. The diodes arc not shown to preserve clarity. 






5.5.2 IMPROVING Till- I1RST STACK 'lltANSCOStXJCTANCI: 



55 



r^\ 



Another way of increasing the effective fi of the first stage input transistors is to use darUngton pairs 
instead of single transistors, as shown in Figure 22. A darttagton pair consists of at least two transistors 
connected so as to approximate a single transistor with a fi approximately the product of the individual fi's. 
1 lowcxer. darlingions have disadvantages. Ihey have more circuit components in the signal path of the first 
stage, which can increase the first stage's asymmetry- drift. ;tnd nose. 
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6. Detailed Operational Amplifier Example 

This chapter revisits the design example of Chapter 2. detailing CIKOP's dcMgn decisions. 

6.1 Detailed Scenario 

The initial goal is to build an operational amplifier with the following NKW-IWRT assertion and 
specifications. 

(new-part op-amp 

((type op-amp amplifier) 
(has op-amp (input voltage)) 
(has op-amp (output voltage)) 
(has op-amp (input differential)) 
(has op-amp (output single-ended)))) 

gain 500000. 

input-offset-current 10 nanoamps 

slew-rate 0.2 volts per micro-second 

ouipiit-dri\e-currcni 15 milliamps 

unit\ -gain-frequency 3 Megahertz 

output-load-rcsistance 2 kohms 

input-bias-current 0.2 microamps 

The first action is to find the rules that match this NEW-PART assertion. For such a high level object, 
different rules would probably describe major differences in the strategy if designing the circuit. For instance, 
the rule used might describe the most common operational amplifier strategy w ith three stages, while others 
might describe four stage operational amplifiers. The standard rule for creating an operational amplifier is as 
described in section 3.7.3. The following concepts are implicit in the rule definition: The first stage will 
convert the differential input to single-ended. The middle stage will provide any necessary gain that the first 
stage cannot supply. The third stage will buffer the output. The feedback stage will be used to make the 
operational amplifier stable at frequencies of interest. 

The result of the top level rule is to add. four NEW-PART assertions to the queue, connect these new 
parts to the abstract operational amplifier, and create several constraints between the objects. The original 
NEW-PAR! assertion that created the top-level object has been removed from the queue. 

The new first assertion on the queue is the assertion for the first stage of the operational amplifier as 
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follows: , 

(new-part first-stage 

((type first-stage amplifier) 
(has (input different ial ) )(has (output single-ended)) 
(has (input vol tage) )( has (output current)) 
(has (sign pnp))) 
((use . ((gain gin) (slew-rate gm))) 
(with-specs 
(= ( transconductance (first-stage)) 
(sqrt (* 2 (gain))))))) 

This ni.iiches the pattern of the following rules: simplc-diffcrcntial-pair. current-cancellation-pair, and 
supcr-bcta-diffcrential-pair. 1 Since die simplest of these rules is the simple-diffcrcntial-pair. it is checked 
first. The simple-differential pair has a wiih-spccs constraint that relates the transconductance to the gain. 
This constraint is temporarily asserted and the specifications arc checked to sec if they could be met with this 
constraint. Since the constraint is satisfied the proposed simplc-differcntial-pair first stage is adequate for 
now. 

The assertions in the simple-diffcrcTitial-pair's body are asserted, which adds more pans to the end of 
the queue and more constraints arc created. The assertion used to create the first-stage is removed from the 
queue. 

The new first assertion on the queue is the top-level rule's NEW-PART assertion for the second stage as 
follows: 

* 

(new-part second-stage 

((type amplifier) 
(has (input single-ended) )(has (output single-ended)) 
(has (input current))(has (output voltage)) 
(has (sign npn))) 
((with-specs 

(= (transresistance (second-stage ?op-amp)) 
(sqrt (• 2 (gain ?op-amp)))) ))) 

The only rule that matches this is a common-emitter amplifier. The common-emitter amplifier is then 
checked to sec if it meets the specifications. The rest of the second stage and the third stage are designed in 
similar ways. The next few paragraphs concentrate on the design of the first stage down to the level of 
physical transistors. 

After building some of the rest of the circuit, it will eventually get to the NEW-PART assertions that 



1. 'ITie rules for parts are all in Appendix 1. 
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were created b\ the simplc-difl'erential-pair nile. Hie first such assertion is die following: 

(new-part matched 

((type matched-pair) 
(has (sign ?sign)))) 

A matched pair is a pair of transistors ili.it ha\c been carefully manufactured so dial their physical properties 
are nearly identical. Using a matched pair for the two transistors in the emitter coupled portion of a 
differential pair improves die symmetry of the stage. Hie implementation of the matched pair transistors is a 
pair of pnp bipolar junction transistors. 

The rest of the circuit is designed in the same manner. The complete prototype is analyzed and 

compared to the specifications. At this point in the design, the gain and input bias current arc the following: 

GAIN = (* -2.9990628e7 

l.OAD-RKSISTANCE 

(CURRKNT (BASH (Q (POS-Q (FIRST-STAGE OP-AMP)))))) 

INPUT-BI AS-CUKRHNT =(* -1. (CURRENT (BASH (0 (POS-Q (FIRST-STAGE OP-AMP)))))) 



Given the specified input-bias-currcnt and load-resistance, the maximum gain will be 12000. This docs 
not meet the specification. CIROP must backtrack by redesigning some pan of the circuit. 

The calculation of die circuit's gain is dependent on forty-three of the total constraints asserted. The 
parts that created these constraints are found. Only three of these parts have a gain use property and also have 
appropriate failure rules for improving the gain. These three parts are the first stage, the first stage matched 
pair, and the second stage transistor. To improve the gain, one of these options must be rebuilt The first 
choice is to replace the second stage's single transistor with a darlington pair. Associated with the second 
stage's transistor is die following failure rule: 

( in-case-of-f ailure-of 
single-transistor-bjt 
((gain beta)) 
(try double-darl ington-transistor-bjt)) 

The virtual transistor used in the second stage is removed from the circuit This also removes the 
physical npn transistor that was die only part of the virtual transistor. Removing the parts invalidates any 
constraint equations diat they had asserted. As a result only a few other equations must be re-solved, those 
that used the values derived from the now invalidated equations. After this, the failure-ride is invoked to 
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^-v determine turn the \irttutl transistor wiM be rebuilt, hi litis case it wit cftaie a darihtgion pair inscad of a 
single transistor. Che improved circuit is analyzed and iww mem die JBgcNfcattnas. To rc-aoaiy/c the 
circuit only the new constraints asserted by die new parts mug be sdved. 
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7. Related Work 

7.1 KL 

"Kl." is a rulc-bascd system for computer-aided circuit analysis |Stallnian]. Gi\cn a circuit description. 
HI. determines the state of the active elements and the values of the voltage potentials and currents at all 
nodes and branches of the circuit. El. uses propagation of constraints and dcpcndcnn-dircctcd backtracking to 
control the analysis. Since it is an analysis program, it does not need to understand the creation of topologies. 
It is given a fixed topology. 

EL represents circuit specific knowledge as assertions in a relational data base. The general knowledge 
about circuits is represented by "LAWS", which are demons subject to pattern directed invocation. A new 
assertion into the data base triggers matching demons. Triggered laws are put onto a queue along with 
information that tells what part of the circuit they will operate on. The demons are executed when taken off 
the queue. Executing a demon has one of two useful actions: it cither makes a new assertion into the data 
base, which may restart the whole process by matching more demons, or it may discover a contradiction. 

KL makes assumptions about the suites of the active devices." Since these assumptions are originally 
guesses, they are frequently wrong. If an assumption is wrong a contradiction will arise, which is a set of 
assertions which can not all t>e true at the same time. When a contradiction is discovered, EL invokes a 
method called dependency-directed backtracking. This automatic procedure removes one of the assumptions 
associated with the contradiction, and tries another assumption. This leads to more effective control of 
combinatorial search than undoing die last assumption which was made. 

EL needs backtracking since it makes guesses about the transistors states. CIROP needs backtracking 
since it makes guesses about how to refine abstract circuit objects. A combination of the use property and the 
failure control rules are used to determine which assumption must be undone when CIROP finds a 
contradiction (a failure to meet specifications). The failure rule also tells which option should replace the 
faulty guess. 

CIROP's ability to solve algebraic equations provides the same function as propagation of constraints. 
Propagation of constraints can be viewed as a system that solves equations by always solving the equations 
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with the fewest unknowns. This imposes an order on the equations to be solved. CIKOP is more general than 
that, since il does not require the equations to be sohed in a particular order. 

7.2 SYN 

SYN ldcK.lecr-3] shows that pmjhigutitm of constraints is useful in synthesis, as well as analysis of 
electrical circuits. HI. assumes the component values arc known and calculates the voltages and currents of 
interest. SYN shows that die calculations can go in the other direction: given enough constraints about 
voltages and currents, one can solve for the component values. By suiting goals such as gain or particular 
currents and voltages. SYN synthesizes the circuit by finding the values for the components. For example, in 
Figure 23, EL can solve for the current h, given die voltage and the resistor values. SYN does that, plus 
solves for resistor values, given die desired currents and voltages. 




Fig. 23. Example for KL and SYN 

El. can solve for die currents labeled 1 j and \-> given die values of Rj, R2, and V. SYN can also solve for Rj 
and Rt given values for K. l->. and V. 



To manage the complexities of synthesizing a circuit, an engineer simplifies the problem by constructing 
separate models of the circuit. Each model describes some aspect of the circuit's behavior. Each model is a 
new circuit that can be more easily analyzed then the original, although any one by itself does not model the 
complete behavior of the circuit. SYN creates separate models similar to that used by a human engineer. For 
instance, each transistor can be modeled with a bias model or an incremental model as shown in Figure 24. 
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Fig. 24. Transistor models used in SYN ' 

SYN simplifies analysis by using different models of devices for different regions of operation. 



Although having different models simplifies the algebra required to synthesize a given circuit. SYN is 
still limited by algebra when the circuit is large. The circuit in Figure 25 is the largest circuit SYN successfully 
synthesized. 
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Fig. 25. Cascode Circuit Synthesized by SYN 

One of the largest circuits succesfully synthesized by SYN. 



7.3 A Simple Model of Circuit Design 

Roylance's Master's thesis [Roylancc80] is one of the first attempts to creatively design circuits. His 
system models fundamental rules about capacitors, resistors, operational amplifiers, feedback and network 
laws. These rules describe the device's causal behavior. The causal behavior of devices suggests strategics for 
using them in design. Starting with a goal, the rules are used to decide what components to use and how to 
connect them. The system has no memorized circuit fragments (combinations of more than one primitive 
device), because it builds them dynamically. 



Since the system builds the circuit from basic components, it is not limited in the topologies it uses. It 
has the potential of creating and designing new topologies to solve a problem. Unfortunately, it cannot take 
advantage of topologies that are already known to solve specific problems. This approach may be limited in 
the problems it can solve until a large portion of general circuit knowledge is incorporated as rules. For 
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example, this.ippruich might h.ivo trouble designing .i complex curreni mirror. Although the current mirror 
in Figure 2d is simple lo undersl;md. it is difficult to imagine the knowledge needed to s\ nthesi/.c it the first 
lime. CIROP can use the mirror since it need not know the origins of the circuit fragment lo use it effectively 
and need not s\ nthesi/e it from primitive elements. 
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Fig. 26. Current Mirror 

Current Mirror that is hard to design from basic principles. 



A good circuit design system will need the concepts developed in Roylancc's work as well as the 
concepts used in C1R0F. Using only C1R0P, one could never design completely new circuits, but using only 
Roylancc's system one must constantly re-invent the wheel. Often a new circuit may be a new twist to an old 
circuit. CIROP could design the "old circuit" as a first approximation. A system similar to Roylance's, that 
could understand how the circuit worked and why it failed, could provide the necessary "twist" to improve 
the circuit to meet the specifications. In this situation CIROP acts as a smart library of circuit fragments with 
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[he knowledge to compose complete circuit prototypes from the fragments. 

7.4 Qualitative Analysis 

I he exact analysis of circuits is very difficult. When a circuit docs not meet the specifications it must be 
analv/ed to find the limitations. A simple answer of "No" to the question of "Is die specification met?" is not 
alwavs sufficient. For instance, if an interaction between sub-parts of an object caused unexpected behavior it 
would be useful to understand what was wrong. Qualitative analysis of circuits |WiIltamsj|de Klecr] can 
describe in high-level terms how a circuit operates. C1ROP would not be able to take advantage of such 
qualitative analysis. However, a system that combined die ideas of Roylance and C1ROP as described in the 
previous section would understand how the circuit was supposed to operate. The expected behavior could be 
compared with the behavior predicted by qualitative analysis. This could result in a system diat understands 
the knowledge that is the basis for die failure rules used in CIROP. 

7.5 A Refinement Paradigm 

The refinement paradigm [ttarstow] is a technique that implements a high-level program specification in 
a low-level language. Several similarities exist between the paradigm'and CIROP. The paradigm starts with a 
high-level program specification. With coding and analysis rules, the specification is refined to a detailed 
low-level program. 

The coding rules arc similar to CIROP's phrase grammar rules in that they expand a programming 
concept into a more concrete procedure. For any particular concept there generally exists more than one rule 
applicable to expand it. Similar to the circuit grammar, die coding rules describe a refinement tree, which is a 
space of possible programs. 

The analysis rules know about efficiency of implementations, and find upper and lower bounds on 
alternate implementations of a given concept. These results arc used to choose the most efficient coding rule 
for the given goals. The analysis rules are similar to the with-specs constraints used in CIROP's grammar rule 
patterns. Both affect the decision of which rule is applicable to expand the current abstract object 

The refinement paradigm can be suited as follows: 



7.5 A Kll IMMIV1 PARADIGM ' M> 

1. Pick sonic node of the refinement tree to expand, based on cost estimates for the 

acme nodes (which arc non-terminal !ea\cs). 

2. Pick some part of the program described b\ that node to refine, based on the 

relative importance of different pans. 

3. find the coding rules thai can be used to refine that pan. 

■4. Prune those rules that fail to satisfy plausibility requirements. 

5. Kxpand the tree by appbing each of the remaining coding niles to create new 

program description nodes. 

6. Compute cost estimates for the new nodes by applying the analysis rules. 

The refinement paradigm uses rules which produce "cost estimates" to decide which piece of the 
program should be refined next. C1ROP does not use this type of strategic knowledge for control, although 
human engineers do. Some circuit designers like to work on die output stage and then work their way back to 
the input stage. Other circuit designers choose to work on the input stage first. Ihc philosophy is that one 
should concentrate on the piece of the circuit dial is the "most difficult" to build to meet the specifications. 
The advantage to using such knowledge is that it may direct die designer to a solution more directly. In other 
words, die designer may have to backtrack from bad solutions less often. CIROP does not use this type of 
knowledge for two reasons. First, it is very difficult to formalize in the circuit domain. Second, with the 
failure control rules the amount of backtracking is small. CIROP expands its hierarchy in a left-right 
breadth-first manner. 

Barstow's use of the refinement paradigm docs not use backtracking. Since each step of the refinement 
uses correctness preserving transformations, each program in the refinement sequence will satisfy the 
functionality specifications. The efficiency rules guide the refinement so that each program in the refinement 
sequence is more efficient than the next The only question would be "Is it the best program?" The 
question's answer can seldom be answered in a definite way, but if the answer is a fuzzy "yes", that is 
probably good enough. In circuit design the answer is cither "yes" or "no" because a circuit either meets the 
specifications or it docs not. Since one cannot verify the specifications exactly until a circuit is built in detail it 
is possible for the question to be answered "no" even though the next level abstract circuit seems to meet the 
specifications. If the answer is "no" then the system must be able to backtrack to find a good solution. The 
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refinement paradigm assumes thai using llie efficiency rules will at least guarantee a fuzzy "jes" or better. 
Thus, it is not as important that it be able to backtrack. 

7.6 Molgen 

Molgen [Stcfik] is a program that implements a theory of how to plan gene cloning experiments by 
refining abstract plans. The important issues in Molgen that relate to CI KOI' arc its use of Constraint Posting 
and Mela- planning. Molgen views Constraint Posting as three operations, first, constraint formulation is the 
process of creating constraints. This occurs when abstract objects arc refined to more concrete objects. The 
more concrete object may have constraints that must be met For instance, when performing a 
TRANSFORM operation, it is necessary that the bacterium and vector, which are inputs to the 
TRANSFORM operator, be biologically compatible. Therefore, refining an abstract MFRGE operation to a 
TRANSFORM operation places constraints on the values of the bacterium and vector so the TRANSFORM 
will work properly. The equations in phrase grammar rules in C1ROP are constraints that arc formulated 
when the Rile is expanded. The expansion of a CIROP phrase grammar rule is similar to refining an object in 
Molgen. 

Second, constraint passing propagates the constraint across operations to other objects. Subproblcms 
communicate by passing constraints, which is necessary since the subproblcms may interact. The constraints 
on objects are passed through operators. CIROP's objects correspond to the operators in Molgen. The 
constraints in CIROP are passed when the equations are solved. 

Third, constraint satisfaction is the process of looking for concrete objects that will satisfy the constraints 
placed on an abstract object. If only one object can be found that satisfies the constraints, then Molgen can 
refine the abstract object to that particular concrete object. If no objects satisfy the constraint, then the 
abstract object has been overconstrained. CIROP also uses constraints to determine how an abstract circuit 
object will be expanded. The fundamental difference is that Molgen is a least commitment planner. If 
possible, it will not refine an object until the constraints are satisfied by only one concrete object. CIROP 
docs not try to constrain an object until only one rule is applicable, in circuits, there usually are many ways 
of satisfying a particular goal so it is not possible to create constraints that will eliminate all but one possibility. 

Meta-planning controls the evolution of the plan. 'ITircc levels of control arc used in to model 
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liicnnvhic.il planning in Molgcn. The lowest level arc Lab steps, which arc the basic operations in the 
domain. The middle lc\cl arc Design steps, which select and execute the l.ab steps. The lop le\el arc strategy 
sicpy \\ hicti select and execute the Design steps. 

The laboratory space represents knowledge about objects and operations in a genetic laboratory, 'litis 
level is not a control lc\el: it only represents knowledge about genetics. The Laboratory space also contains 
abstract objects and operations. 

'Hie Design space contains knowledge about designing plans. This defines a set of operators for 
sketching plans abstractly and propagating constraints. Steps arc executed in design space to create and refine 
the laboratory plan. 

The Strategy space contains simple knowledge about strategy for guiding the Design space. It 
represents two major problem solving philosophies: heuristic and least-commitment. The intent is for 
Molgcn to operate in die least-commitment mode whenever possible. If no steps may be taken without 
making a choice on an undcrconstraincd operation, Molgcn will operate as a heuristic planner. 
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8. Conclusions 

X.I I imitations of a Strict Hierarchy 

A hierarchy of circuits can describe any circuit with a known topology. However, it docs not always 
capture the knowledge in a natural way. For instance, the general goal of a current cancellation stage for an 
operational amplifier's first stage is to dramatically reduce die input bias current. It docs this with the clever 
trick shown in Figure 27. The two current sources labeled I^- s supply the current needed to bias line input 
transistors, which theoretically reduces the input bias current to zero. 

The implementation of this trick samples the current necessary to drive the input transistors and 
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Fig. 27. Current Cancellation Goal 

The current cancellation differential pair breaks the direct link between the Input Bias Current and the stage's 

gm. This allows the designer to decrease the Input Bias Current substantially. 
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supplies ii automatically via the current sources. Because of this, the inputs need not supply any current to 
dri\c the input transistors. In Figure 28. 01 is an input transistor, and Q.Vs collector current is assumed to be 
approximately the same as Ql's collector current. Assuming the /Ts of Ql and Q3 arc the same, the base 
currents of Ql and 03 should also be the same. Transistors Q5 and Q(> are configured as a current mirror. 
They take a reference current, which is the collector current of Q5. and create a matching current as the 
collector current of Q6. 'Hits matched current approximately equals Q.Vs base current, which approximate!) 
equals Ql's base current. This matched current supplies the base current necessary for Ql. The above 
technique assumes that the transistors* /Ts are large and nearly equal, which is a reasonable approximation for 
an integrated bipolar circuit 

Unfortunately, this clever trick docs not appear in the circuit grammar representation of the current 
cancellation stage. Therefore, the entire circuit built around each different use of this trick must be 
represented in detail in the grammar. 



SI I IMI I. \ I IONS 01' A SI KICI HilRARC'IIY 



V 



cc 




•V 



EE 



Fig. 28. Details of Current Cancellation 

ITic details of the current cancellation show how the current mirrors sample the collector currents of the 
differential pairs, and use that to create currents approximately equal to the input transistors' base currents. 
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8.2 Transformations 

Not .ill useful circuits can be described easily by a hierarchy of construction rules such as CIROP's 
phrase grammar rules. F ; or instance, the protection circuitry used in the output stage of an operational 
amplifier is not really part of die circuit during normal operation. Figure 29 shows a typical output stage 
before and after protection is added to the top transistor. 
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Before Transformation 



After Transformation 



Fig. 29. Output Stage Protection by Transformation 

The output stage of an operational amplifier is protected by transforming a fragment of the circuit into a new 
fragment that still achieves the original goals, but now is protected. 



Transformations are context-sensitive rules that can transform an existing part of the circuit into 
something else. They can help simplify a circuit after it is designed, as shown in Figure 30. The top circuit is 
the product of the phrase grammar manipulations. The bottom circuit is optimized because the two inductors 
have been combined into one. 
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Fig. 30. Inductor Transformation 

The example circuits shows a simple optimization of combining two parts into one. 



8.3 Algebra 

Although circuit designers must seldom solve complex equations, it may still be necessary to solve more 
complex algebra than C1ROP can. Its algebra system is limited because it does not understand inequalities 
nor approximations, and cannot manipulate any mathematical operations, except the four basic arithmetic 
operations. Inequalities arc necessary since specifications are usually stated as inequalities. Since CIROP 
treats inequalities as equalities it may conclude that it cannot find a solution for a set of specifications, because 
it may be harder to meet the specifications exactly. Human engineers use many approximations in design. 
For instance, the following equation may seem complex: 

C*((B + 1)*A + D) 
P * A + D 

In designing electronic circuits, the variable /? often is at least 50-100. It is usually valid to assume that 
{/} + 1) approximately equals /?. Therefore, the above equation can be simplified to the value C. CIROP 
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cannot make such simplifying approximations. Without such approximations, a more powerful algebra 
system is required. 

Transistors and other components cannot always be described and analyzed as linear components. This 
results in equations with exponentials, requiring complex algebraic manipulations. The human engineer can 
usually simplify equations using knowledge that CIROP docs not ha\c. 

The algebra system of the future should be able to manipulate more complicated equations, make 
approximations when useful, and understand inequalities. 

8.4 Directing the Search in Circuit Space 

The engineer uses his experience to guide him through a design. His experience usually prevents him 
from going down incorrect paths, and instead leads him to a good solution in a seemingly direct manner. 
CIROP has approximated this ability to avoid obviously errant paths with the specification tradeoffs 
mechanism, however, this does not capture all of the intuitive knowledge that humans use. Humans also 
categorize operational amplifiers into several classes. High-speed, low-power, high-power, and high accuracy 
arc some categories appropriate for operational amplifiers. The differences in the classes arc represented by 
the tradeoffs in the specifications. Knowing the class of a proposed amplifier can direct the search by 
eliminating options that arc never found in amplifiers of that class. CIROP does not use this method, 
although if the classification knowledge were formalized, it could be incorporated with the strategic 
knowledge that determines the rules used in expansion. 

8.5 Frequency Analysis 

Analysis and reasoning about frequency response is so difficult that few human engineers do it well. 
Reasoning about frequency response requires the ability to analyze the circuit from other viewpoints. Except 
for slew rate analysis, this area has been avoided in CIROP. 
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8.d Summary 

The cikiI of CIROP has been 10 demonstrate a theory of ordinary design. CIROP docs suprisingh well 
at the task of circuit design. It designs circuits at the le\el of complexity described in Solomon's classic paper 
[1974]. Thus. CIROP demonstrates an upper bound on the amount of knowledge needed to achieve this level 
ofcompetance. 

A new grammar describing several varieties of operational amplifiers was developed for CIROP. The 
phrase grammar's rules were developed to describe the DC characteristics of operational amplifiers. These 
rules show that each of several common operational amplifiers can be modeled as a hierarchy of abstract 
objects. ITie analysis of these circuits was accomplished with the hierarchical assertions of equations. 

Ihe representation used in CIROP is general and extensible. New rules can be added that describe new 
ways of building existing abstract objects and defining new abstract objects. The hierarchical paradigm fits 
many examples in the circuit domain. For instance, a radio's tuner can be shown hierarchically as a collection 
of three lower level objects: a converter, an IF strip, and a detector. 

There is no direct limitation on the type of equations. If more complex algebra is necessary, one could 
interface it with a MACSYMA [MACSYMA]. The failure rules could have a more complex interpreter 
implemented naturally with the rest of the system. 

7'he topology and behavior of the devices are the main ingredients in a circuit. The representation of 
these should be explicit, which is accomplished by the phrase grammar rules. The equations that model the 
behavior of the physical objects arc die same equations used in models by engineers. The equations used in 
the abstract objects are also similar to the equations used by engineers and fit the domain naturally. Subject 
to die limitations discussed, the representation is complete and concise. The rules contain no extraneous 
information that should confuse an engineer. CIROP accomplished its goal of demonstrating a theory for 
design. 
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Appendix I - Phrase Grammar Rules 

1.1 Summary of Tjpes of Operational Amplifiers 

The following kinds of circuits can be built with the given rules. 

Standard Three stage operational amplifier with the following stages: 

For the first stage: 

Simple differential pair with resistive load 

Simple differential pair with simple current mirror load 

Simple differential pair with complex current mirror load 

Darlington differential pair with resistive load 

Darlington differential pair with simple current mirror load 

Darlington differential pair with complex current mirror load 

Super Beta differential pair with load 

Current Cancellation Pair with load 

For the second stage: 

Simple common emitter 
Darlington common emitter 

For the third stage: 

Standard push-pull output stage with two diode drop biasing 
Standard push-pull output stage with 1 + 1/2 diode drop biasing 

With these possibilities 32 different operational amplifiers can be synthesized. 
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1.2 Abstract .Objects in the Phrase Grammar 

1.2.1 Three Stage Operational Amplifier 

:: ihis is the normal vanilla flavor op-amp. differential front end :; simple amplifier for the gain stage, and 

buffer output Stage, (to-make-an ?op-amp three-stage-operational-amplifier 
;; Pattern of applicability: 
(where (type ?op-amp amplifier) 

(has ?op-atnp (input differential)) 

(has ?op-amp (output single-ended)) 

(has ?op-amp (input voltage)) 

(has ?op-amp (output voltage)) 

(has ?op-amp (priority 1)) 

(with-specs (gain-spec (voltage-gain ?op-amp)) 

(slew-rate-spec (slew-rate ?op-amp)) 
(input-offset-current-spec 
(offset-current ?op-amp)) 
(input-bias-spec (bias-current ?op-amp)) 
(input-offset-voltage-spec (offset-voltage ?op-amp)) 
(drive-spec (output-drive ?op-amp)) 
(power-spec (power-consumption ?op-amp)))) 
;; Topology is as follows: 
; ; Parts are: 

(new-part (first-stage ?op-amp) * , 

((type (first-stage ?op-amp) amplifier) 
(has (first-stage ?op-amp) (input differential)) 
(has (first-stage ?op-amp) (output single-ended)) 
(has (first-stage ?op-amp) (input voltage)) 
(has (first-stage ?op-amp) (output current)) 
(has (first-stage ?op-amp) (sign pnp))) 
((use . ((gain gm) (slew-rate gm))) 
(with-specs 

(- (transconductance (first-stage ?op-amp)) 
(sqrt (• 2 (gain ?op-amp))))))) 
(new-part (second-stage ?op-amp) 

((type (second-stage ?op-amp) amplifier) 
(has (second-stage ?op-amp) (input single-ended)) 
(has (second-stage ?op-amp) (output single-ended)) 
(has (second-stage ?op-amp) (input current)) 
(has (second-stage ?op-amp) (output voltage)) 
(has (second-stage ?op-amp) (sign npn))) 
((with-specs 

(= (transresistance (second-stage ?op-amp)) 
(sqrt (• 2 (gain ?op-amp))))))) 
(new-part (feedback ?op-amp) 

((type (feedback ?op-amp) capacitor))) 
(new-part (third-stage ?op-amp) 

((type (third-stage ?op-amp) buffer) 
(has (third-stage ?op-amp) (input voltage)) 
(has (third-stage ?op-amp) (output voltage)))) 

;: Connections to outside are: 

(connect (t+ ?op-amp) (t+ (first-stage ?op-amp))) 

(connect (t- ?op-amp) (t- (firstrstage ?op-amp))) 

(connect (ot ?op-amp) (ot (third-stage ?op-amp))) 

;; Internal connections are: 

(connect (ot (first-stage ?op-amp)) (it (second-stage ?op-amp)) 

(tl (feedback ?op-amp))) 
(connect (ot (second-stage ?op-amp)) (it (third-stage ?op-amp)) 

(t2 (feedback ?op-amp))) 
;; Propagating specifications to parts: 
:: The gain of an op-amp is due to the product of the first two stages gain. 
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(- (gain ?op-amp) 

(* (transconductance (first-stage ?op-amp)) 

(loading (second-stage ?op-amp) (first-stage ?op-anip)) 
( transresistance (second-stage ?op-amp)))) 
(equation-with-vari able-priority 
(= (transresistance (second-stage ?op-amp)) 
(• (current-gain (second-stage ?op-amp)) 
(input-impedance (third-stage ?op-amp)))) 
(transresistance (second-stage ?op-amp))) 
(equation-with -variable-priority 
( = (loading (second-stage ?op-amp) (first-stage ?op-amp)) 
(// (output-resistance (first-stage ?op-amp)) 
(+ (output-resistance (first-stage ?op-amp)) 
( input- resistance (second-stage ?op-amp))))) 
(loading (second-stage ?op-amp) (first-stage ?op-ampj)). 
(equation-with- variable-priority 
(= (load-resistance (second-stage ?op-amp)) 
( input- impedance (third-stage ?op-amp))) 
(load-resistance (second-stage ?op-amp))) 
;; Power consumption is just the sum of the individual powers 
(= (power-consumption ?op-amp) 

(+ (power-consumption (first-stage ?op-amp)) 
(power-consumption (second-stage ?op-amp)) 
(power-consumption (third-stage ?op-amp)))) 
;; simple equation for determining the slew rate. 
(= (slew-rate ?op-amp) 

(// (max (current (ot (first-stage ?op-amp)))) 
(capacitance (feedback ?op-amp)))) 
(= (cutoff-frequency ?op-amp) 

(// (transconductance (first-stage ?op-amp)) 
.(capacitance (feedback ?op-amp)))) 
;; The input offset current is one of the main specs given by the user. 
(= (offset-current ?op-amp) (offset-current (first-stage ?op-amp))) 
;; The input bias current is one of the main specs given by the user. 
(= (bias-current ?op-amp) (* -1 (bias-current (first-stage ?op-amp)})) 
;; Ihe input offset voltage is one of the main specs given'by the user. 
(= (offset-voltage ?op-amp) (offset-voltage (first-stage ?op-amp))) 
;; The drive current is the amount of current that the amp can deliver to 
;; a load of a specified size, probably 2K ohms. 
(= (drive-current ?op-amp) 

(maximum (current (ot (third-stage ?op-antp))))) 
;; assumption is that most of the distortion comes from the third stage. 
( = (distortion ?op-amp) 

(distortion (third-stage ?op-amp))) 
; ; might as well say what the third stage voltage gain should be. 
(= (voltage-gain (third-stage ?op-amp)) 1)) 



1.2.2 Simple Differential Pair 



(to-make-an ?dp simple-diff-pair 
; ; Pattern to match: 
(where (type ?dp amplifier) 

(has ?dp (input differential)) (has ?dp (output single-ended)) 
(has ?dp (input voltage)) (has ?dp (output current)) 
(has ?dp (sign ?sign)) 
(has ?dp (priority 1)) 
;; something about a the sign 
(with-specs 
(- (transconductance ?dp) 
.(* (bias-current ?dp) 

(eval (if (eq (quote ?sign) "NPN) 

(get-algebra-value 'NPN-BETA) . 



I V 1 MMI'I I 1)11 I 1 KIMI.M PAIR 



(get- algebra- value TNI'-BITA)) ) 



qm: 



(- (offsel-vol tage ?dp) siniple-of f sel-vol tage) ) ) 
; : Parts are: 
(new-part (pos-q ?dp) 

((type (pos-q ?dp) v i rtua l-bjt- trans istor) 

(has (pos-q ?dp) (s ign ?sign))) 
((use . ((gain gm))))) 
(new-part (neg-q Tdp) 

((type (neg-q ?dp) v irtual-bjt-trans istor) 

(has (neg-q ?dp) (sign ?sign))) 
((use . ((gain gm))))) 
(new-part ( load ?dp) 

((type (load ?dp) different ial-pair- load) ) ) 
(new-part (source ?dp) 

((type (source ?dp) current-source))) 



; Connections to outside are: 
connect ( t+ ?dp)(base (pos-q ?dp))) 
connect (t- ?dp)(base (neg-q ?dp))) 

connect (emitter (pos-q ?dp))(emitter (neg-q ?dp))(tl (source ?dp))) 
connect (ot Tdp)(col1ector (pos-q Tdp)) (t2 (load Tdp))) 
rail-connect (t2 (source Tdp))(rail (negative Tsign))) 
Propagating specifications to parts: 

To calculate bias current, assume that we can cheat and assume that 
the bias current is basically one of the transistors input current, 
(bias-current ?dp) (current (base (pos-q ?dp)))) 
The offset current can be done by getting a deTta-current from the 
the Toad stage 
( = (offset-current ?dp) 

(// (delta-current (load ?dp)) 

(beta (.pos-q ?dp)))) 
The voltage offset for a given differential pair can be calculated 
once and then used as a constant, 
(offset-voltage ?dp) (offset-voltage (pos-q ?d))) 
The transconductance is the gain element in the diff pair. 
It's value depends on the type of load used, 
(transconductance ?dp) 

(* (9 m (P°s-q fdp)) ( transresistance-factor (load ?dp)))) 
so that the slew rate can be calculated it must know this 
(equation-with- variable-priority 
(- (max (current (ot ?dp))) 

(* -2 (current (collector (pos-q Tdp)))))' 
(max (current (ot ?dp)))) 
; ; output resistance 
(equation-with- variable-priority 
(= (output-resistance ?dp) 

(// (* (ro (pos-q Tdp)) ( ro (t2 (load ?dp)))) 
(+ (ro ('pos-q ?dp)) (ro (t2 (load ?dp)))))) 
(output-resistance Tdp)) 
) 



.2.3 Simple Common Emitter 



(tormake-an ?amp simple-common-emltter 
; ; Pattern to match: 
(where (type ?amp amplifier) 

(has Tamp (input single-ended)) (has Tamp (output single-ended)) 
(has Tamp (input current)) (has Tamp (output voltage)) 
(has Tamp (sign Tsign)) 
(has Tamp (priority 1)) 
(with-specs (transresi stance-spec 

(transresistance Tamp)) 
(power-consumption Tamp))) 
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; ; Parts are: 
(new-part (q ?amp) 

{(type (q ?amp) v irlua I -tij I- U ans. istoi) 

(has (q ?amp) (sign ?sign))) 
{(use {(gain beta))))) 
; Connections are: 
connect {it ?amp) (base (q ?amp))) 
connect (ot ?amp) (collector (q ?amp))) 
; some connection of emitter for biasing 
connect (dc-bias ?amp) (emitter (q ?amp))) 
: Specifications 

= (input-resistance ?amp) (rpi (q ?amp))) 
equation -with- variable-priority 
(= (max (current (ot ?amp))) (current (collector (q ?amp)))) 
(max (current (ot ?amp)))) 
(= (power-consumption ?amp) 

(* voltage-range (current (collector (q ?amp)')))) 
(= (current-gain ?amp) 
(beta (q ?amp)))) 

1.2.4 Simple Common Collector • • 



(to-make-an ?amp simple-common-collector 
; ; Pattern to match: 
(where (type ?amp common-coll ector) 

(has ?amp (input single-ended)) (has ?amp (output single-ended)] 
(has ?amp (input voltage)) (has ?amp (output voltage)) 
. (has ?amp (sign ?sign)) 
(has ?amp (priority 1))) 
; ; Parts are: 
(new-part (q ?amp) 

((type (q ?amp) virtual-bjt-transistor) 
(has (q ?amp) (sign ?sign)))) 
; ; Connections are: 
(connect (it ?amp) (base (q ?amp))) 
(connect (ot ?amp) (emitter (q ?amp))) 
:: some connection of emitter for biasing 
(connect (dc-bias ?amp) (collector (q ?amp))) 
(= (current-gain ?amp) (beta (q ?amp)))) 



1.2.5 Simple Follower 



(to-make-an ?foll simple-follower 
: ; Pattern to match: 
(where (type ?foll follower) 

(has ?foll (sign ?sign)) 
(has ?foll (priority 1))) 
; ; Parts 
(new-part (element ?fol! ) 

((type (element ?fol1) common-collector) 
(has (element ?fo11) (sign ?s1gn)))} 
;; Connections 

(connect (ot ?f oil ) (ot (element ?foll))) 
(connect (it ?f oil ) (it (element ?fol1))) 
(* (current-gain Tfoll) (current-gain (element ?foll)))) 
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1.2.6 Differential I'air Acti»e Load 



( to-make-an ?load differential-pair-active-load 
, ; I'at tern to match: 

(wiiere (type ?load dif f erent ia 1 -pa ir-load) 
(has ?load (sign ?sign}) 
(has ?load (priority 1)) 

(with-specs (delta-current-spec (delta-current ?load)) 
(trans resistance- factor- spec 
( transresistance-factor ?load)))) 
; ; Parts are: 
(new-part (cm ?load) 

((type (cm ?load) current-mirror))) 
; : Connections are: 

(connect (tl ?load) (reft (cm ?load))) 
(connect (12 ?load) (outt (cm ?load))) 



(= (ro (t2 ?load)) (ro (outt (cm ?load)))) 

(= (delta-current ?load) (delta-current (cm ?load))) 

(= 2 (transresistance-factor ?load))) 



1.2.7 Differential Pair Resistive Load 



(to-make-an ?load differential-pair-resistive-load 
(where (type ?load differential-pair-load) 
(has ?load (sign ?sign)) 
(has. ?load resistive) 
(with-specs (trans resistance-factor- spec 

(transresistance-factor ?load)) 
(delta-current-spec (delta-current ?load)))) 
Parts are: 
[new-part (rl ?load) ((type (rl ?load) resistor))) 
(new-part (r2 ?load) ((type ( r2 ?load) resistor))) 

Connections: 
(connect (tl ?load)(t2 (rl ?load))) 
(connect ( t2 ?load)(t2 ( r2 ?load))) 
[rail-connect (rail ?sign)(tl (rl ?load))) 
[rail-connect (rail ?sign)(tl (r2 ?load))) 
specifications 

the delta current is dependent on how accurate we can make resistors 
for a simple load 

(delta-current ?load) (* resistor-accuracy (current (t2 ?load)))) 
(ro (t2 ?load)) (resistance ( r2 ?load))) 
(ro (tl ?load)) (resistance (rl ?load))) 
1 (transresistance-factor ?load)) 
(resistance (rl ?load))(resistance (r2 ?load)))) 



1.2.8 Simple Current Mirror 



(to-make-an ?cm simple-current-mirror 
; ; Pattern to match: 
(where (type ? cm current-mirror) 
(has ?cm (priority 1)) 
(has ?cm (sign ?sign)) 

(with-specs (delta-current-spec (delta-current ?cm)))) 
;; Parts are: 
(new-part (diode ?cm) 

{(type (diode ?cm) virtual-bjt-transistor) 
(has (diode ?cm) (sign ?sign)))) 
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(new-parl ( output- trans ?cm) 

{(type (output-trans ?cm) virtual-bjt-transistor) 
(has (output- trans ?cm) (sign ?sign)))) 
: ; Connect to output: 
;: Also make diode into a diode 
(connect (reft ?cm) (collector (diode ?cm)) 

(base (diode ?cm)) (base (output -trans ?cm))) 
(connect (outt ?cm) (collector (output- t rans ?cm))) 
;; Internal connections: 

(rail-connect (emitter (diode ?cm)) (rail (negative ?sign))) 
( ra i I -connect (emitter (output- trans ?cm)) (rail (negative ?sign))) 

Specifications 

(equation -with-vari able-priority 

( = ( ro (outt ?cm)) ( ro (output-trans ?cm))) 

(ro (outt ?cm))) 
( = (delta-current ?cm) (// (current (collector (output-trans ?cm))) 

(beta (output-trans ?cm)))) 
(= (current (emitter (diode ?cw))) (current (emitter (output-trans ?cm))))) 

1.2.9 Wilson Current Mirror 



(to-make-an ?cm wilson-current-mlrror 
; ; Pattern to Match: 
(where (type ?cm current-mirror) 

(has ?cm (sign ?sign))) 
; ; New Parts: 
(new-p.art (diode ?cm) 

((type (diode ?cm) virtual-bjt-transistor) 
(has (diode ?cm) (sign ?sign)))) 
(new-part (output-trans ?cm) 

((type (output-trans ?cm) virtual-bjt-transistor) 
(has (output-trans ?cm) (sign ?sign)))) 
(new-part (q ?cm) 

((type (q ?cm) virtual-bjt-transistor) 
(has (q ?cm) (sign ?s1gn)))) 
;; Connections: 
; : connect to output 

(connect (reft ?cm) (collector (q ?cm))) 
(connect (reft ?cm) (base (output-trans ?cm))) 
(connect (outt ?cm) (collector (output-trans ?cm))) 
;; internal connections 
;; make diode into a diode 

(connect (base (diode ?cm))(base (q ?cm))(collector (diode ?cm))) 
(rail-connect (emitter (diode ?cm))(rail ?sign)) 
(rail-connect (emitter (q ?cm))(rail ?sign)) 
(connect (emitter (output-trans ?cm) )(col lector (diode ?cm))) 

(= (ro (outt ?cm)) (ro (output-trans ?cm))) 

(= (delta-current ?cm) (// (current (collector (output-trans ?cm))) 

(beta (output-trans ?cm)))) 
(= (current (emitter (diode ?cm))) (current (emitter (output-trans ?cm))))) 
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1.2.10 Normal Op Amp Output Stage 



(to-make-an ?buffer normal -op-amp-output-stage 
; ; Pattern to match: 
(where (type ?b buffer) 

(has ?b (input voltage)) 
(has ?b (priority 1)) 
(has ?b (output voltage)) 

(with-specs (power-consumpt ion-spec (power-consumption ?buffer)))) 
; : Parts are: 
(new-part (input-stage ?b) 

((type (input-stage ?b) 

complement- pair- input- voltage- drop- input- stage)) ) 
(new-part (output-stage ?b) 

((type (output-stage ?b) complement-pair) 
(has (output-stage ?b) (sign npn)))) 
; ; Connections are: 

(connect (it ?b) (it (input-stage ?b)) (it2 (output-stage ?b))) 
(connect {ot ?b) (ot (output-stage ?b))) 
(connect {topt (input-stage ?b)) (itl (output-stage ?b))) 

{ equal ion-with- variable-priority 
(= (maximum (current (ot ?b))) 

(* -1 (current-gain (output-stage ?b)) 
(current {it ?b)))) 
(maximum (current (ot ?b)))) 
( = (power-consumption ?b) * 

{ + (power-consumption (input-stage ?b)) 
(power-consumption (output-stage ?b)))) 
;; the distortion of this stage depends mostly on the type of 
;; input stage used to bias the voltage drop across the output drivers. 
(= (distortion ?b) (distortion (input-stage ?b))) 
(= ( input- impedance ?b) 

(* load-resistance (current-gain (output-stage ?b)))))- 

1.2.1 1 Complement Pair Input Voltage Drop Input Stage 



(to-make-an ?cpvd complement-pair-input-voltage-drop-input-stage 
; ; Pattern to match: 

(where (type ?cpvd complement-pair-input-voltage-drop-input-stage) 
(has ?cpvd (priority 1)) 

(with-specs (power-consumption-spec (power-consumption ?cpvd)))] 
; ; New parts: 
(new-part (drop ?cpvd) 

((type (drop ?cpvd) complement-pair-input-voltage-drop))) 
(new-part (load ?cpvd) 

((type (load ?cpvd) resistor))) 
;; Connections: 

(connect (it ?cpvd) (it (drop Tcpvd))) 

(connect (ot ?cpvd) (tl (resistor ?cpvd)) (ot (drop ?cpvd))) 
(rail-connect (t2 (resistor ?cpvd)) (rail ?sign)) 

(= (power-consumption ?cpvd) 

(* voltage-range (current (load Tcpvd)))) 
(- (distortion Tcpvd) small-distortion) 
(= (bias-current (input-stage ?b)) 

(current (tl (resistor ?cpvd))))) 
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1.2.12 Simple (omplementar) Pair 



(to-make-an ?cp simple-complementary-pair 
; ; Pattern to Match: 
(where (type ?cp complement-pair) 
(has Vcp (sign ?sign)) 
(has ?cp (priority 1)) 

(with-specs (power-consumption-spec (power-consumption ?cp)))) 
; ; Parts are: 
(new-part (pull-up ?cp) 

((type (pull-up ?cp) follower) 
(has (pull-up ?cp) (sign ?sign)))) 
(new-part (pull-down ?cp) 

((type (pull-down ?cp) follower) 
(has (pull-down ?cp) (sign (negative ?s1gn))))) 
:; Connections are: 

(connect (ot ?cp) (ot (pull-down ?cp)) (ot (pull-up ?cp)J) 
(connect ( iu ?cp) (it (pull-up ?cp))) 
(connect (id ?cp) (it (pull-down ?cp))) 

(= (current-gain ?cp) (current-gain (pull-down ?cp))) 
( = (power-consumption ?cp) 

(• voltage-range (current (collector (pull-up ?cp)))))) 



1.2.13 Single Transistor Bjt 



(to-make-an ?v-bjt Single-transistor-bjt 
: : Pattern to Match: 
(where (type ?v-bjt virtual-bjt-transistor) 

(has ?v-bjt (sign ?sign)) 

(has ?v-bjt (priority 1))) 
(new-part (q ?v-bjt) 

((type (q ?v-bjt) bjt) 
(has (q ?v-bjt) (sign ?sign)))) 
(connect (base ?v-bjt)(base (q ?v-bjt))) 
(connect (collector ?v-bjt)(collector (q ?v-bjt))) 
(connect (emitter ?v-bjt)(emitter (q ?v-bjt))) 
(= (ro ?v-bjt) (ro (q ?v-bjt))) 
( = (rpi ?v-bjt) (rpi (q ?v-bjt))) 
(« (gm ?v-bjt) (gm (q ?v-bjt))) 
(= (beta ?v-bjt) (beta (q ?v-bjt)))) 



.2.14 Double Darlington Transistor Bjt 



(to-make-an ?v-bjt double-darl ington-transistor-bjt 
; ; Pattern to Match: 

(where (type ?v-bjt virtual-bjt-transistor) 
(has ?v-bjt (sign ?sign)) 
(has ?v-bjt (priority 2))) 
(new-part (ql ?v-bjt) 

((type (ql ?v-bjt) bjt) 
(has (ql ?v-bjt) (sign Tsign)))) 
(new-part (q2 ?v-bjt) 

{(type (q2 ?v-bjt) bjt) 
(has (q2 ?v-bjt) (sign ?sign)))) 
(connect (base ?v-bjt)(base (ql ?v-bjt))) 
(connect (collector ?v-bjt) 

(collector (ql ?v-bjt)) 
(collector (q2 ?v-bjt))) 
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connect (emitter ?v-bjt)(emi tier (q2 ?w-bjt))) 

connect (emitter (ql ?v-bjt)) (base (q2 ?v-bjt))) 

-- (rpi ?v-bjl) (* 2 (beta (ql ?v-bjt)) ( rp i (q2 ?v-bjl)))) 

= (ro ?v-bjt) (ro (q2 ?v-bjt))). 

= (beta ?v-bjt) (• (beta (ql ?v-bjt)) (beta (q2 ?v-bjt)))) 

= (gm ?v-bjl) (• (// 1 2). (gin (q2 ?v-bjt))))) 



.15 Super Beta Differential I'air 



(to-make-an ?dp super-beta-diff-pair 
;; Pattern to Match: 
(where (type ?dp amplifier) 

(has ?dp (input differential)) 
(has ?dp (output single-ended)) 
(has ?dp (input voltage)) 
(has ?dp (output current)) 
(has ?dp (sign npn)) 
(has ?dp (priority 3)) 

(with-specs (input-bias-spec (bias-current ?dp)) 
(offset-current-spec (offset-current 
(off set- voltage- spec (off set- voltage 
(gain-spec (transconductance ?dp)))) 



?dp)) 
?dp)) 



; ; State 
(new-part 



( new-part 

(new-part 

(new-part 

(new-part 

(new-part 

(new-part 

(new-part 

(new-part 

(new-part 

; : Connec 

(connect 

(connect 

(connect 

(connect 

(connect 

(connect 

(connect 

(connect 

;; now in 

(connect 

(connect 

(connect 
(connect 
(connect 



the components: 
pos-q ?dp) 

(type (pos-q ?dp) super-beta-bjt-transistor) 
(has (pos-q ?dp) (sign ?sign)))) 
neg-q ?dp) 

(type (neg-q ?dp) super-beta-bjt-transistor) 
(has (neg-q ?dp) (sign ?sign)))) 
pos-q2 ?dp) 

(type (pos-q2 ?dp) virtual-bjt-transistor) 
(has (pos-q2 ?dp) (sign Tslgn)))) 
neg-q2 ?dp) 

(type (neg-q2 ?dp) virtual-bjt-transistor) 
(has (neg-q2 ?dp) (sign ?sign)))) 
diodel ?dp) 

(type (diodel ?dp) diode))) 
diode2 ?dp) 

(type (diode2 ?dp) diode))) 
diode3 ?dp) 

(type (diode3 ?dp) diode))) 
diode4 ?dp) 

(type (diode4 ?dp) diode))) 
sourcel ?dp) 

(type (sourcel ?dp) current-source))) 
source2 ?dp) 

(type (source2 ?dp) current-source))) 
to outside terminals 



q ?dp))) 
q ?dp))) 
(pos-q2 ?dp))) 
(neg-q2 ?dp))) 

?<*P))) 
?<Jp))) 

?<JP))) 
?dp))) 



(pos-it ?dp)(base (pos 
(neg-it ?dp)(base (neg 
(pos-ot ?dp)(collector 
(neg-ot ?dp)(collector 
(pos-it ?dp)(tl (diodeS 
(pos-it ?dp)(t2 (diode4 
(neg-it ?dp)(t2 (diode3 
(neg-it ?dp)(tl (diode4 
ternal connections 

(emitter (pos-q ?dp))(emitter (neg-q ?dp))) 
(base (pos-q2 ?dp)) (base (neg-q2 ?dp)) 
(tl (diodel ?dp)) (t2 (source2 ?dp))) 
(collector (pos-q ?dp))(emitter (pos-q2 ?dp))) 
(collector (neg-q ?dp))(emitter (neg-q2 ?dp))) 
(t2 (diodel ?dp))(tl (diode2 ?dp))) 
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(connect (li (sourcer ?dp)) (t2 (diode2 ?dp)) (emitter (pos-q ?dp))) 

(rail-connect (tl (source2 ?dp))(rail ?sign)) 

(rail-connect ( t2 (sourcel ?dp))(rail (negative ?sign))) 

:; Propagating specifications to parts: 

(= (offset-voltage ?dp) simple-offset-voltage) 

(= ( transconductance ?dp) 

(* (9 m (pos-q ?dp)) ( transresistance-factor (load ?dp)))) 
(= (bias-current ?dp) 

(• 2 (current (base (pos-q ?dp))))) 
(= (bias-current ?dp) 

(* 2 (current (base (neg-q ?dp)))))) 

1.2.16 (urrcnl C'ancclliilion Differential Pair 



(to-make-an ?dp current-cancellation-amp 
(where (type ?dp amplifier) 

(has ?dp (input differential)) 

(has ?dp (output single-ended)) 

(has ?dp (input voltage)) • 

(has ?dp (output current)) 

(has ?dp (sign ?s1gn)) 

(has ?dp (priority 2)) 

(with-specs (input-bias-spec (bias-current ?dp)) 

(offset-current-spec (offset-current ?dp)) 
(offset-voltage-spec (offset-voltage ?dp)) 
(gain-spec (transconductance ?dp)))) 

;; State the components: 
(new-part (pos-q ?dp) 

((type (pos-q ?dp) virtual-bjt-transistor) 
(has (pos-q ?dp) (sign ?sign)))) 
(new-part (neg-q ?dp) 

((type (neg-q ?dp) virtual-bjt-transistor) 
(has (neg-q ?dp) (sign ?sign)))) 
(new-part (q3 ?dp) 

((type (q3 ?dp) virtual-bjt-transistor) 
(has (q3 ?dp).(sign ?sign)))) 
(new-part (q4 ?dp) 

((type (q4 ?dp) virtual-bjt-transistor) 
(has (q4 ?dp) (sign ?sign)))) 
(new-part (q6 ?dp) 

((type (q5 ?dp) virtual-bjt-transistor) 
(has (q5 ?dp) (sign (negative ?sign))))) 
(new-part (q6 ?dp) 

((type (q6 ?dp) virtual-bjt-transistor) 
(has (q6 ?dp) (sign (negative ?sign))))) 
(new-part (q7 ?dp) 

((type (q7 ?dp) virtual-bjt-transistor) 
(has (q7 ?dp) (sign (negative ?sign))))) 
(new-part (q8 ?dp) 

((type (q8 ?dp) virtual-bjt-transistor) 
(has (q8 ?dp) (sign (negative Tsign))))) 
(new-part (sourcel ?dp) 

((type (sourcel ?dp) current-source))) 
(new-part (source2 ?dp) 

((type (source2 ?dp) current-source))) 
(new-part (bias-q ?dp) 

((type (bias-q ?dp) virtual-bjt-transistor) 
(has (bias-q ?dp) (negative Tsign)))) 
(new-part (dl ?dp) ((type (dl ?dp) diode))) 
(new-part (d2 Tdp) ((type (d2 ?dp) diode))) 
(new-part (load ?dp) 

((type (load ?dp) differential-pair-load))) 
;(has (load ?dp) resistive) 
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;; Now connect them to the outside 

(connect (pos-it ?dp)(base (pos-q ?dp)) (collector (q6 ?dp))) 
(connect (neg-it ?dp)(uase (ney-q ?dp)) (collector (qB ?dp))) 
(connect (ot ?dp)(col lector (q3 ?dp)) (12 (load ?dp))) 
(connect (neg-ot ?dp)(col lector (q4 ?dp)) (tl (load ?dp))) 

;; now the inside connections on positive side 
(connect (collector (pos-q ?dp) )(emi tier (q3 ?dp))) 
(connect (emitter (pos-q ?dp)) (tl (sourcel)) 

(emitter (neg-q ?dp)) (base (bias-q ?dp))) 
(connect (base (q3 ?dp)) (collector (q5 ?dp) ) 

(base (q5 ?dp)) (base (q6 ?dp))) 
(connect (emitter (q5 ?dp)) (emitter (q6 ?dp)) 

(emitter (q7 ?dp)) (emitter (q8 ?dp)) 

(t2 (source2 ?dp)) (tl (dl ?dp))) 

;: now the inside connections on neg side 
(connect (collector (neg-q ?dp) )(emitter (q4 ?dp))) 
(connect (base (q4 ?dp)) (collector (q7 ?dp)) 
(base (q7 ?dp)) (base (q8 ?dp))) 

; ; bias connections 

(rail-connect (tl (source2 ?dp))(rail ?sign)) 

(rail-connect (t2 (sourcel ?dp))(rail (negative ?sign))) 

(connect (t2 (dl ?dp))(tl (d2 ?dp))) 

(connect (t2 (d2 ?dp))(emitter (bias-q ?dp))) 

(rail-connect (collector (bias-q ?dp))(rail (negative ?sign))) 

:; Propagating specifications to parts: 

(- (current (emitter (q5 ?dp))) (current (emitter (q6 ?dp)))) 

(= (current (emitter (q7 ?dp))) (current (emitter (q8 ?dp)))) 

(= (offset-voltage ?dp) simple-offset-voltage) 

(- ( transconductance ?dp) 

(• (gm (pos-q ?dp)) ( transresistance-f actor (load ?dp)))) 
(= (bias-current ?dp) 

(+ (current (base (pos-q ?dp))) (current (collector (q6'?dp))))) 
:; The offset current can be done by getting a delta-current from the 
:; the load stage 
(= (offset-current ?dp) 

(// (delta-current (load f^P)) 
(beta (pos-q ?dp)))) 
;; so that the slew rate can be calculated it must know this 
(equation-with- variable-priority 
(- (max (current (ot ?dp))) 

(• -2 (current (collector (pos-q ?dp))))) 
(max (current (ot ?dp)))) 
;; output resistance 
(equation -with -variable-priority 
(= (output-resistance ?dp) 

(// (* (ro (pos-q ?dp)) ( ro (t2 (load ?dp)))) 
(+ (ro (pos-q ?dp)) ( ro (t2 (load ?dp)))))) 
(output-resistance ?dp))) 

1.2.17 Cp Voltage Drop With Diode 



(to-make-an ?vd cp-voltage-drop-with-diode 
; ; Pattern 

(where (type ?vd complement-pair-input-voltage-drop) 
(has ?vd (priority 1)) 
(has ?vd (sign ?sign))) 
;; Parts: 
(new-part (dl ?vd) 

((type (dl ?vd) diode) 
(has (dl ?vd) (sign ?sign)))) 
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(new-part (<J2 ?vd) 

({type (d2 ?vd) diode) 
(has (d2 ?vd) (sign ?sign)))) 
:; Connections: 

(connect (it ?vd) (it (dl ?vd))) 
(connect (ot ?vd) (ot ( d2 ?vd))) 
(connect (ot (dl ?vd)) (it (d2 ?vd)))) 



1.2.18 NPN Transistor Diode 



(to-make-an ?d npn-trans-diode 
; ; Pattern 
(where (type ?d diode) 

(has ?d (priority 1)) 
(has ?d (sign npn))) 
: ; New parts: 
(new-part (q ?d) 

((type (q ?d) virtual-i>jt-transistor) 
(has (q ?d) (sign npn)))) 
;; Connections: 

(connect (it ?d) (base (q ?d)) (collector (q ?d))) 
(connect (ot ?d) (emitter (q ?d)))) 



1.2.19 PNP Transistor Diode 



(to-make-an ?d pnp-trans-diode 
: ; Pattern 
(where (type ?d diode) 

(has ?d (priority 1)) 
(has ?d (sign pnp))) 
: ; New parts: 
(new-part (q ?d) 

((type (q ?d) virtual-bjt-transistor) 
(has (q ?d) (sign pnp)))) 
;; Connections: 

(connect (it ?d) (base (q ?d)) (collector (q ?d))) 
(connect (ot ?d) (emitter (q ?d)))) 



1.3 Primiti\e Objects in rhc Phrase Grammar 
1.3.1 Simple N1»N BJT 



(to-make-an ?bjt simple-npn-bjt 
; ; Pattern to match: 
(where (type ?bjt bjt) 

(has ?bjt (sign npn)) 
( terminal -device ?bjt) 
(device-parameter (beta ?bjt)) 
(device-parameter (gm ?bjt)) 
(has ?bjt (priority 1)) 

(three-terminal-device (base ?bjt)(emitter ?bjt)(co11ector ?bjt))) 
(equati on -with-vari able-priority 
(= (current (collector ?bjt)) 

(* (beta ?bjt) (current (base ?bjt)))) 
(current (collector ?bjt))) 
( = (beta ?bjt) npn-beta) 
<* (g«i ?bjt) 

(* q/kt (current (collector ?bjt ) ) ) ) 
(« (rpi ?bjt) 

(// (beta ?bjt) (• q/kt (current (collector ?bjt))))) 
(equation-with- variable-priority 
(= (ro ?bjt) (// 200. (current (collector ?bjt)))) 
(ro ?bjt)) 
(= (+ (current (collector ?bjt)) (current (base ?bjt)) 
(current (emitter ?bjt))))) 



1.3.2 Simple PNP BJT 



(to-make-an ?bjt simple-pnp-bjt 
; ; Pattern to match: 
(where (type ?bjt bjt) 

(has ?bjt (sign«pnp)) 
(terminal-device ?bjt) 
(device-parameter (beta ?bjt)) 
(device-parameter (gm ?bjt)) 
(has ?bjt (priority 1)) 

(three-terminal-device (base ?bjt)(emitter ?bjt)(collector ?bjt))) 
( equati on-with-vari able-priority 
( = (current (collector ?bjt)) 

(• (beta ?bjt) (current (base ?bjt)))) 
(current (collector ?bj t ) ) ) 
{- (beta ?bjt) pnp-beta) 
(= (gm ?bjt) 

(* q/kt -1 (current (collector ?bjt)))) 
(= (rpi ?bjt) 

(// (beta ?bjt) (• q/kt -1 (current (collector ?bjt})))) 
(equation-with- variable-priority 
(- (ro ?bjt) (// -80. (current (collector ?bjt)))) ; pnp-ro 
(ro ?bjt)) 
(s (+ (current (collector ?bjt)) (current (base ?bjt)) 
(current (emitter 7bjt))))) 
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1.3.3 Super Beta NI»N BJT 



(to-make-an ?v-bjt super-beta-npn-bjt 
; ; Pattern to Match: 
(where (type ?bjt npn-bjt) 

(terminal -device ?bjt) 

(device-parameter (beta ?bjt)) 

(device-parameter (gm ?bjt)) 

(has ?bjt (priority 1)) 

(three-terminal-device (base ?bjt)(emitter ?bjt)(collector ?bjt))) 
(= (current (collector ?bjt)) (* (beta ?bjt) (current (base ?bjt)))) 
(= (beta ?bjt) super-npn-beta) 

(= (gm ?bjt) (• q/kt (current (collector ?bjt)))) 
(» (rpi ?bjt) (// (beta ?bjt) (• q/kt (current (collector ?bjt))))) 
(= (ro ?bjt) super-npn-ro) 

(- (+ (current (collector ?bjt) ) (current (base ?bjt)) 
(current (emitter ?bjt))))) 



1.3.4 Standard Resistor 



(to-make-an ?r standard-resistor 
: ; Pattern to match: 
(where (type ?r resistor) 

(terminal-device ?r) 
(device-parameter (resistance ?r)) 
(has ?r (priority 1)) 
" (two-terminal-device (tl ?r)(t2 ?r))) 
(= (voltage ?r) 

(• (current (tl ?r)) (resistance ?r))) 
(= (+ (current (tl ?r)) (current (t2 ?r))))) 



1.3.5 Capacitor 



(to-make-an ?c capacitor 
: : Pattern to match: 
(where (type ?c capacitor) 

(terminal-device ?c) 

(device-parameter (capacitance ?c)) 

(has ?c (priority 1)) 

(two-terminal-device (tl ?c)(tZ ?c))) 
(= (current (tl ?c))) 
( = (current (t2 ?c)))) 
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